I disagree with this, I think there are some phones which do the all in one job really well...
The K800i works fine as an mp3 player, it has a little trouble with organising playlists, but other then that the radio and player is fine.
The camera is a 3.2 megapixel camera, which takes good quality pictures and lots of extras to tweak the photo with a good flash, what does this mean, it means that I don't need to have to worry about a load of power leads if I am going away on holiday, or on a buisness trip.
It means that I have everything I want at hand with no problems at all, with the K800i I don't believe that I have sacrificed quality at all.
I agree, I have a 2gig card for my phone and hell it means that I can have all the music I need, and plenty of storage for photos too.