I concede it's a stretch to put this link in the "Devices/Competitors" section of TMO, but I found the premise too cool not to share it with others here. I did a search and didn't find a thread for this yet, so here you go, the $25 Linux (Ubuntu) PC:
http://www.raspberrypi.org
- small enough to fit on a keychain
- surprisingly reasonable specs
- full-sized USB port
- HDMI output

Obviously it's a very different animal than a smart-phone, but you can't argue its portability, and at that price, it's gotta be worth acquiring one, if only for the sheer novelty of it. Bonus points to the first user to get Cordia running on it