Apart from that, try alibaba. http://www.alibaba.com/trade/search?SearchText=linux+tablet is a good start.
http://www.alibaba.com/product-gs/278705581/Cheapest_Linux_M... looked pretty decent. They say the min order is 100, but a lot of vendors are flexible on that.
Often you can find some on ebay, too.
Edit: This is $88 and is currently running WinCE on ARM. If you are lucky, the vendor might know if Linux will run: http://cgi.ebay.com/NEW-7-Mini-Netbook-Laptop-Notebook-WIFI-...
This seems like the King sub $100 unit. Someone please buy then and test it out!!!
Edit: Found another awesome sub $100 unit.
http://www.alibaba.com/product-gs/313429636/Come_here_the_An...
It is probably worth pointing out that the DealExtreme laptop & tablet both use an ARM cpu, which may not be open like the MIPS one, but probably is better supported (eg, Android runs on it)
I saw the video review you're talking about, I think. Maybe my expectations were just too high, or alternatively too low cos I really did buy it expecting to just pull out the main board and use that...
It's nowhere near as open, and nowhere near as cute, but it does have a larger screen & keyboard, and 128Mb of RAM. A debian port appears to exist.
(I reviewed a very similar tablet device - same chipset - on my blog, here: http://projectgus.com/2010/06/eken-m001-android-tablet-revie... )