I mostly just used torrent and ktorrent. I also instaled Vuze just to see what it was like.... but yeah. It did the trick, and about 50 other tricks as well, so no surprises if you don't want to install that.

There are some programs you'll just want to run in wine rather than use the Linux equivalent. Foobar2000 was one for a while, as was utorrent.

Something worth pointing out is that Aptitude (the backend package manager) operates off of a bunch of "sources," or repositories. If you can't find the package you're looking for in the default repos, you can usually add a new source and find it there. It saves having to compile source by hand.