FYI, I just found another new, tiny phone, the Pantech C300. It's a tiny clamshell...
http://www.phonescoop.com/articles/ces_2006/index.php?p=pan2
http://www.phonescoop.com/phones/phone.php?p=886
It's cheap too. I wouldn't assume that it will last long , but head-turnin' phones don't have...