There's a lot of good artsy music out of New York again these days, of all different varieties. If you like NIN and Bjork both I'm guessing you're into that more than mainstream.
ex.:
Vampire Weekend - A Punk
or bands like MGMT and Interpol, who have been around for a few years. Its frequently hit or miss, but you can often finds really cool bands beneath the radar that you'll enjoy.