This is an interesting web-based application similar to builtin function in itunes, except, with larger base and hopefully better accuracy.
You upload the itunes xml database which has your music information, frequently played songs, ratings, etc and it spits out a few dozen suggestions with preview and purchase links.

Check it out, basically a better Genius, powered by 3rd party databases: “i like b-sides”