Graynomad:
Use an LPC processor, they have a unique ID burned into the silicon.
Or use a beagle bone http://beagleboard.org/bone The TI OMAPs have a ID burned into the die. At work we're using it to generate an ethernet MAC address.
It seems like it's cheating somehow... isn't it?