Been using android for 2 years now. Love it. I am very geeky when it comes to phones and happily flash custom software onto anything. Android is good for this. Saying that, my gf, my bros wife and my mates wife are all proper noobs and love android (one of them coming from iPhone 3g). So they are for everyone and will do all you want and more.
Iphone 4s is a good choice but the update is over rated IMO. Still worth a look though.
As is WP7. Easy to use if a fair bit different to android or iOS. But still new and has a lack of apps etc.
If you decide to go Android, steer clear of sony er’. Seen lots of failty hardware and the skin they put on top really slows things down. GSII is a great choice as is the new Moto razr. If you can hold out for the release date (19th?) I’d go for the new galaxy nexus. Its the new Android flagship model running the latest software and will get the latest updates as soon as they are released. It basically a curved version of the GSII.
So to recap. Android – GSII, Moto Razr or Galaxy Nexus.
Iphone – Iphone 🙂