POTY06
This Samsung phone could provide some competition to the Sony W800 for POTY06. It doesn't play music (at least not mentioned on Engadget) but it's sickly small - it would probably fit in the cigarette case. Eh! Also - read the comments to the post - there are some funny ranks.