Before I was lassoed by iTunes, I used Music Match Jukebox v7. It was very easy to use and had this super tagging thing that made it easy to build play lists with. Nearly free, it came with Lyra MP3 players, or you can get it at oldversion.com.
I eventually ante'd up and got v7 deluxe on ebay for a few bucks.