Almost anything out there today should be able to do what you need it to do. As far as editing, there are some great programs out there, but Windows Movie Maker (comes with PC) does all the basics.
Here is my video camera:
http://www99.epinions.com/Sony_Handy...HC21_Camcorder
Some people really like to have an external microphone port. If you want that option, you would have to find something more expensive.
If you plan on letting anyone else touch it, buy a cheap one. Things always seem to get broken at gyms. The one I have was under $300.
One thing to remember, video cameras take good video and still cameras take good pictures. Don't plan on getting a video camera that will take good still pictures. Including my lenses and accessories, my regular camera cost around $2000.