I give a new information which can be added into your spy-camera list. Its a new Super-Tiny Spy Camera which is measures only 4.3 x 2.8 x 15 cm but capable to record video in a full color into 1280 x 960 pixels resolution at 29fps and also snap still image into 2048 x 1536 resolution. This Super-Tiny Spy Camera has 5MP sensor and already supports JPEG image file and also AVI (MJPG), Color Video and Audio. The Super Tiny Spy Camera is also completed by Micro SD/SDHC Card/TF Card and Rechargeable Li-ion battery. Sorry there is no information about the price, try to check the availability in your favorite camera online store.

[Source]