Where do you find this stuff? I'm always looking for something different but don't always know where to start.
In Neko's Case (

) think I had mostly heard about her from browsing the Wilco fan message boards, and saw a lot of people talking about her and/or her album. I figured that, if everybody there liked Wilco, and if a lot of those people also liked Neko Case, then there was a pretty good chance that I might like her, too. And, sure enough, I do.
A lot of the stuff I get interested in via similar methods.
Allmusic is an invaluable tool when it comes to researching bands and albums and such. They've also got a pretty cool database for linking similar artists and bands together and stuff. Say you're--I don't know--a Nine Inch Nails fan, and want to find some other bands to listen to in the same style. You could go to the NIN page, and they've got lists of not only similar artists, but lists of bands that influenced NIN, bands that have been influenced by NIN, as well as lists of styles and moods. Definitely worth checking out.
And I don't really use this as a resource to discover new stuff, but a friend of mine does (and maybe I should):
Metacritic: Music