Don't know what tiny and cheap is supposed to mean but I have a Kodak Play Sport camera that does 1080p video and also shoots stills at 5 MegaPixels I think. Easy to use in the air holding with one hand and has a nice sized screen to view your pics. Cost about 150 bucks if I remember correctly. Also waterproof to 3meters. Excellent video quality and sound.

Walt