I had this great idea that I’d love a Linux based smart phone. I figured somebody had to have thought of this first, and so a little scroogling (new window) later I found the E2881 (new window). It looks almost like a Treo (minus the aerial) and yet it runs on Linux. How uber-cool is that?
Unfortunately my birthday is just passed, but if anyone’s feeling super guilty about having forgotten, I absolutely will forgive you if you buy me one of these!

Hi!
I think you should give a chance to OpenMoko
http://openmoko.org/
Check page 11 of this presentation
http://www.openmoko.com/files/OpenMoko_Amsterdam.pdf
apt-get wonder!