Android vs iPhone debates can go either way
apple has great software based phones, and the apps to back it up, however things you want to do to an iphone you have to jailbreak it to work.
to do those same things to android, you just download a home replacement app, or do it from the OS.
from your message, it seems android is perfect for you and the missus. try it out and see which you like better