You can also try these mini pc's, the P3 one is about the size of a normal cd-rom and the P4 one is slightly taller but still very tiny:

http://www.littlepc.com

http://www.stealthcomputer.com/littlepc.htm