Amazon has this 'people who bought this also bought...'-type thing, and if you take that as a rec, it's usually spot on.
As for LastFM, I like how now they recommend new albums to you - it's how I found out that UNKLE, Junkie XL and Hybrid had new albums out, among others of course. As for...