when u mentioned that u wanted 2mp and great mp3, that was the first phone which came to my mind. cheap, affordable, n its 2mp is still one of the best, if not the best.

however, w810 isnt that bad of an option, even tho it looks uglier ( even my friend who owns w810 says the k750 cam cover is so nice) it costs like Rm200 more tho, but of course its bundled with better earphones..
if you are one who thinks that megabass = good mp3 player, fret not coz k750 comes with megabass as well. but im of the opinion that, if you get the extra rm 200  and buy better earphones n an adaptor for ur k750 , it will turn out better than the w810.

what's more, there's the option of modding the sound drivers, but that's another issue altogether

else, like someone said you can go for k800i, coz its mp3 player isnt that bad, n its got an excellent camera....really future proof.