I gave deluge a try, and I really really like it. It works alot like ktorrent, and is nearly as configurable. It basically has all the features I'm looking for, so I'm quite happy with it.
I'm still hunting for a better gnome media player. I know I can use mplayer, gmplayer, or xine directly in ...