Uncle, uncle! I give, I give! Several people have sent in links to matchbox-sized PCs:

The Matchbox PC from Stanford Wearable Computing Laboratory
The Matchbox PC II

I should have saved everyone the trouble and Googled "matchbox PC" before my last post.