If touchscreen is her thing, then i would suggest getting an Orange Vegas. Although it isn't a branded mobile phone as such, it does have a relitively good touchscreen for budget price. Asda sell these for around the 50-60 pound mark. For good media usage i would advise the Sony Ericsson W910i. Once again, this product doesnt go for much more than 100 pounds and yet it offers an excellent media player for Mp3's and video's alike. There is also a vast range for games on them too. I hope this has helped your predicament somewhat. Oh, by the way, i also know some good websites to download completely FREE games from. I use it myself :D
Happy buying,
Ian.