well it all really depends on what exactly you're looking to do.
First of all, what did you capture the footage *with*. Fraps? You will probably want to cut it down to a more manageable kind of file (or codec). Go find VirtualDub. It's free and super powerful. I use it constantly for converting large capture files to smaller, encoded files. Especially if you're going to be putting these files online anywhere, you'll need to encoded it with Divx or Xvid or something, and virtualdub is free, easy, and ultra lightweight.
next you'll want some kind of nonlinear work environment for editing. Since you didn't mention what kind of computer you have, i'm going to assume it's a PC. In this day and age of software-swallow-software, you can't hardly go wrong with adobe. Since the entire suite is fully compatible with the rest of it's products, doing any kind of titling or graphic work in photoshop translates easily to Premier Pro, which is you best bet for all the cut, splice, chop and grunt work associated with the likes of multiple videos in a digital editing world. Plus AfterFX is your #1 special effects work environment.
your pipeline will look like this (raw)->premier->afterfx[optional]->virtualdub->Internet
So in short, if you're just looking to resize or cut a piece out of a video, Virtual Dub is all you need, but if you're looking for something to do titling, multiple video files, or anything more involved than trimming the front and back of a single video file, get premier pro.