IPhone's are definitely nice but still are rather pricey. Definitely lots of available apps.

I picked up a pair of Motorola Droid Razr's for the bride and I. Pretty happy with them, particularly after the new Ice Cream Sandwich upgrade. Lots of apps too. You should be able to pick it for about $100 per phone with a plan.

My son is the guru of all things electronic and has been raving about the new Samsung Galaxy sIII that was just released. from what I've seen, I think he has something there.