BigFish: ever look at the Gopro videocameras?
GoPro Official Store: Wearable Digital Cameras for Sports
They're a bit spendy but I've heard the video is excellent. I forgot to mention them when I saw you were looking for one. Waterproof as well (surfers use them)...