CrossRoads:
I've got some MAX7219's on order from taydaelectronics ($1.25 each), and a big piece (180mm x 300mm) of perfboard (the digits are 60mm square), and expect to be wiring up the lower example shortly.
MAX7219s make this sort of thing incredibly easy. It almost feels like cheating.