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.