After recording my videos in FRAPS, I generally put them into my video editing software and recompile them into a more compressed format. I have had hundreds of Gigs of recordings and can generally chop that down by 70% with a bit of compression.Fraps - Majority of users have used this particular software such as; GamerKeebzy
Advantage:- Great quality, simple to use
Disadvantage:- File size can be huge. 5-15 minutes long gameplay can result in 3.5GB file size. So if your hoping to upload gameplays that are 30 minutes long that means the file size will be around 7-8GB each. Not many options to choose from.