I use a line into an Edirol FA-66, which not only works well, it's also Vista Compatible

(was about the 6th time lucky when I was trying, buying and returning interfaces on just the recommendations of people in the shops). I stick that straight into Cubase for recording (though I quite like FL studio for editing, due to the combination of versatility and power and the ease of use inherent in it's design). A lot of interfaces come with free recording software though, which (although I've never used Audacity) will probably be better than internet freeware. It's usually partially restricted versions of buyable decent software. Depending on your price range, though, decent software for recording into may be preferrable. I went to a music college last year where they had good quality recording software, and between that and a decent producer my last band was able to get a reasonably decent quality song recorded. Obviously though, it will depend on the limitations of both the software and your own personal expertise how good a sound you can get out of it. Obviously, if your problem is unwanted distortion, turning down the input you're giving it will have a good effect, but beyond that you want the sound to be as good as possible, and that's where it starts getting complicated.
EDIT: I've just had a look at the interface you linked to and it looks functional - I like the one I have but from online prices it seems vastly more expensive (I think I got a reasonably good deal on it from a music shop - I always prefer buying things from shops because it's easier to return and I know a lot of people research things in shops and look for a better deal online, so I like to redress the balance a little). To be honest, the main thing you'll probably use it for is just DI from your guitar or amp, so beyond a volume control few other features are really vital. If this seems reasonably good, then it might be worth buying. Look for customer reviews and the like first, and check that there won't be any compatibility issues and the like, but if there seem to be no problems then it might be worth going for.
"A West Texas girl, just like me"
-Bush