Brian: Have you tried the new GoPro HD-Hero yet? I'm thinking of getting one.
1920x1080 at 30fps (15Mbps) and 720p at 60fps. 32GB SD-Card and up to 2.5 hours continuous filming.

Judging from the website samples the quality is awesome for such a small device:
http://www.goprocamera.com/hdheropreview/

I have the old one already and that thing is basically bomb-proof and its cheap at $299.