New. Underrated, or Otherwise Unknown Bands

I'll get to this momentarily. But, you know how Last.FM and Pandora honestly suck after you search them for a while? yet you KNOW there's other music out there?
Give us new bands, or underrated ones, give us a small description of their style, and any mainstream music (if any) that is similar.
Don't start blasting off bands EVERYBODY knows. If you hear them on the radio 5 times a day. Shut up about them. If you found them through an obscure music video, and it's good, please share.

I'll be spreading new music too, as the past year or so, I've been going deep deep deep into music genres and finding stuff I liked

Starving Weirdos

some mellow psych drone off, Not Not Fun Records, they've got a lot of quality artists.

Links provided so you can figure out what bands they sound like. I have better things to do with my time.

Jeff the Brotherhood: minimalist grungy/psych/punk. Used to be half of the band Be Your Own Pet.

Screaming Females: hard rock/indie punk. Their singer sometimes makes me think of Grace Slick.

Future of the Left: punk/hardcore-ish. Ex-Mclusky. They'd tell you they sound like Gang of Four.

The Entrance Band: psych/punkish/rock. Paz Lenchantin is their bassist (ex-A Perfect Circle & Zwan)

I've been getting into instrumental neo-soul/funk/afrobeat stuff lately and some of the bands I've really liked:

Menahan Street Band. Their first album from 2008, "Make the Road by Walking," is ridiculously good. It's apparently been sampled by a ton of folks so if you listen to a lot of hip-hop you'll probably recognize some of the melodies or beats. In fact, I guess they went on tour as the Wu-Tang Clan's backing band for a while.
http://www.youtube.com/watch?v=eseQkCJLzrY

The Budos Band. These guys are the "Dap-Kings" of "Sharon Jones and the Dap-Kings", who you've probably seen in one of her million and half appearances she's been making all over the TV lately. They're probably the most polished of the current afrobeat bands out there right now.
http://www.youtube.com/watch?v=ochDOppYEEY

Lefties Soul Connection. A dutch funk band. Very tight rhythms here.
http://www.youtube.com/watch?v=NLKfvW0f1ro

The Poets Of Rhythm. German funk. Their album "Practice What You Preach" is very reminiscent-- almost a rip-off, in fact-- of James Brown. And it's funny to hear Germans singing about "funky North Carolina" and grits.
http://www.youtube.com/watch?v=-Ncas9OjffI

Finally, anything Stanton Moore is involved in is pretty tight. This guy is an AMAZING drummer in the New Orleans style. Check out his solo albums, his work with the semi-famous Galactic, or Garage a Trois.
http://www.youtube.com/watch?v=rnYe9ZIp7Pg

If you like Indie or Alternative you can check out a new song every day for free with iTunes podcasts from KCRW, KEXP and MPR The Current, among others. There are tons of new (to me, at least) and local bands with varying musical styles, even some non-English speaking or non-US native bands. You get to keep the songs too, which is awesome. I have found a bunch of new favorite artists there.

Everyone should check out The Postman Syndrome, and East of The Wall, freaking great bands.

You can also get free mp3 downloads from RCRD LBL. They have a good mix of stuff & release 2 free mp3s every day. You can join their email list or follow them on Twitter to keep up with it all.

Canterbury
Love them.

Also, the museums are good.

I'm listening to The Poets of Rhythm. Damn, they're good.
If you like Joy Division, and post-punk, you should check out some bands from Russia, like Human Tetris:
www.youtube.com/watch?v=LFr-UJnXuio
You can download them here:
www.lastfm.com.br/music/Human+Tetris

And Motorama:
www.youtube.com/watch?v=j5k7dk2L9yQ
You can download them here:
www.lastfm.com.br/music/Motorama

Getting out from the deepest russian underground, I don't know if you are into noise pop or surf rock, but a band that I have became addicted to recently is Wavves, and they are like a fusion of noise pop and surf rock, even if you are not into that you should check them out:
www.youtube.com/watch?v=C5biCmyJQtM

LFO (Lyte Funky Ones)

They Are A Quite Good 70's Pop/Rap Band With Such Hits Like Everyother Time, Girl On TV & Summer Girls!

Stuck Mojo
Tribal Ink
Gladyss Patches
Sunk Loto
Twisted Method