Yeah, I recently lost my music collect too. I'd go with Anski's suggestion, since you can't top Pandora and to a lesser extent, Last.Fm for finding new music.
Indie:
The Fratellis are a great band, they're kind of like Franz Ferdinand.
Kasabian is pretty good.
Ben Folds Five are good, and
Ben Folds is also pretty good solo.
The Strokes I'm sure you've heard of, but I thought it's worth mentioning.
Andrew Bird would also be worth checking out.
Reverend and the Makers is okay, I like one of their songs a lot and the rest not very much.
Electronic:
Black Strobe is pretty good, I've only heard one of their songs TBH though, but they're like Hard Rock/Electronic.
Plastilina Mosh, some of their songs are Heavy Metal and some are more poppy electronica stuff.
The Asteroid's Galaxy Tour are super awesome, they were featured in an ipod touch commercial a while back.
Citizen Cope is pretty good, they're Chilled Out.
Alt:
G. Love and the Special Sauce is pretty sweet, they're Blues Rock.
Cage the Elephant is a really good newish band, they did the theme for Borderlands.
Jazz:
The Seatbelts, they did the Cow Boy Bebop music.
Dave Brubeck Quartet, if you don't like Time Out there's definitely something wrong with you. >:|
Metal/Rock:
The Darkness is a glam metal band, pretty awesome.
Prog:
Peter Gabriel should go without saying.
Genesis should also go without saying.
New Trolls, they're a Symphonic Prog Rock band, reminds me a lot of ELO.
My favorites are
ELO,
Talking Heads and
Traveling Wilburys. Talking Heads have a much wider sound than Once in a Lifetime and Burning Down the House. Seriously recommend listening to an entire album straight.
I am tired and running out of bands to list, but I hope that helps!
Discord
Light Style