Nokia 6230
i had it for couple of weeks now, absolutley owns ^_^
VERY good quality camera (best i've seen on a phone so far)
you can put MP3s onto it
you can put Videos onto it
it has 8.9mb space on the phone itself, and you get a 32mb memory card which slots behind the battery when you get the phone.
it has bluetooth,
Bassically, it has the lot
Click for picture (click "Phone Features" on the elft for full feature list)