Fantastically named The Disco Biscuits and their song "You and I." The music video is like every male anime fan convention attendee's wet dream. So, take that as a recommendation or a warning, whichever cranks your tractor appropriately.
Also, our very own Music Minister Rob Levy recommends The Rubber Room Rats.
Check out Jenny DevilDoll's website here. And check out their MySpace to gain access to some of their songs, and if for nothing else to check out the demented video they have under their "influences" section.
And lastly, I'd like to recommend Uncle Jimmy's Dirty Basement--which is apparently a show rather than just a band, and the song, which is either called "The Hat That the Cat Humped" or just "Cat Hump." And I dedicate this to those of you who own cats. I'm sneezing just thinking about this hat.