I have an Ericsson Z1010 - decent phone, good memory, video phone, camera, video, mp3, internet, all the extra junk I prolly will never use... :P
http://www.mobiledia.com/phones/sonyericsson/z1010.html
(Still have a Nokia 3315 at home and an OLD Siemens c10 i think...)