I just bought a pink Samsung Tocco Lite for Marvie, its a nice phone and fits the bill. In the UK it cost 70 pounds with Tesco Mobile and basically meets all the requirements for your phone. She wants an iPhone (hmmmm)
Personally, I use the most simple Nokia and refuse to use anything else.
