Use Fraps. It runs smoothly (for most people) and has good quality. Other than that, I'd say something called BlueBerry Flashback. Its kinda laggy when rewatching your videos (well at least for me), but it might depend on your computer and/or quality.
Awesome story? :o What's it about? I also want to see a few pics or even a video, but its alright. I might try it out if I have the time or if I'm not too busy. If its a 2D pixel game, then chances are high that I'll actually try it in the future.