I'm looking for a super-small, super-inexpensive board that I can turn
into various projects. The specs are pretty simple:

[...]
The price limit is _very_ hard. You'l have to relax that, I am afraid
to say. One thing that may fit your requirements is the FriendlyARM
Mini 2440: http://www.friendlyarm.net/products/mini2440
You can get 100 of them for around 40,-? per piece from Watterott.
NetBSD grew support for it in port-evbarm recently.

I talked to Charlie (I think he owns the company) at the American arm of
that distribution channel (no pun intended), and he'd never heard of
NetBSD or the work that had been done to support this CPU. I bouhgt one
of their OEM SDK systems (which is the basic CPU with all of the cables
and power stuff) to see if it will do what I'm looking for.

At $60 (qty 50, for the basic unit), this might be pretty close to what
I'm looking to do. At that price point, I should be able to build a
pretty interesting little beast.