I like Slacker, faults and all.
I really like all the settings you can tweak with Slacker. Hopefully they can fix or find a better codec to push the music to Android devices. Pandora's selection and it's understanding of the artist you pick to their genre is horrible. Never have used LastFM, I'll give it a try sometime.