Considering the requirements, I'd say you could build a BSD machine for less than U$10 (the microcontroller is about US$5). Nowhere near as functional as a Pi, but much smaller.