Sony Ericsson J300a
The Sony Ericsson J300a has a whole slew of fun features, including a fully functional music and video player, as well as the latest mobile games.
It plays MP3s and MPG4 movies, and has a function for composing MIDI melodies. A selection of display themes and wallpapers are also available, and go well with the 65,536-color LCD display.
Add this to a GPRS data connection, and support for USB file transfer, and you have a great all-round phone for mobile entertainment and expression.