You do realize that there are different settings in the paid version of fraps right? While recording, if you compress the film, even marginally, the quality suffers. There for fraps, in the new and paid for versions offers different, settings for quality.
And as far as avi's go... They are, as I just said, as uncompressed as you can get. For quality reasons.