I like Pinnacle Studio 9 (they may even be up to 10 now). It's a very nice, simple, WYSIWYG interface that allows for captures and easy video editing. Price is around $75, but comes on a lot systems now.
I use Adobe Premiere Pro. For the most part the resolution stays pretty good. Many computer systems now come with Adobe Premiere LE, which I believe will let you export still frames.
If you have any editing software you should be able to export a video still. If you don't have editing software you could always to do a print screen while the video is paused and then paste it into Photoshop or MS paint.
Thanks again all for the responses. I have several different video editing pieces of software, but wasn't sure if there was one that I was not aware of that was clearly the best. I've seen some pics on here that were taken from video that were great, so I thought I would ask all the "experts" on here!
Next week is my vacation to chase! Wish me luck!!