I have a Nokia 6260 (smartphone) and I love it. Loads of features and a great software package, but probably aimed more towards the business end of the market. Video, Camera, Mp3 (Realplayer), Voice recorder, Radio, WAP enabled and loads more. Also the memory card can be upgraded to 1gb, so you could fit about 200+ songs on it (who needs a separate Mp3 player?) Try this link to review loads of different mobles
http://www.mobile-phones-uk.org.uk/index.htm