You can make it pretty small - one 14 pin dual D flip-flop IC, one transistor, one cap and two resisters. The one I made for my car isn't much bigger than a first class postage stamp and I wasn't really trying push the size either.
this looks interesting also if you're into PIC programming. This will get you small!
http://www.rc-cam.com/bitsw.htm