How compact do you need it to be?
I recently purchased the following:-
http://www.samsung.com/hk_en/consume...HMX-W200TP/XSH
Can be bought for £79.99 from Argos and uses Micro SD cards for video and still photo storage. Has 720p and 1080p capability. Range of shooting options as well. Quite a decent pocket camera for it's price.
Example videos:-
http://www.youtube.com/watch?v=P3lHCZei3PQ (Under water sample)
http://www.youtube.com/watch?v=FK7TjBIBHzY (During the day-Normal daylight)