I was always kind of dissuaded by the chunky, bar of soap nature of the Nokia devices. (But then again, I had a few OpenPandora to play with as well..)

I had high hopes for the Creative Labs Zii Egg back in those days, it seemed to me to be a better Linux-based phone-like device. What a world it was...