Help me find new music!

So I’ve realized that since I’ve had an ipod, I rarely listen to the radio, which means I don’t really hear new music. I put my CDs on my ipod and I listen to them. I don't hear any new music. The only new music I buy is new music from the artists I already listen to. Occasionally, the iTunes store makes a recommendation that I might try out, but not usually.

Oddly, I don’t listen to music while I run, but I do listen to music at work. It does not have to be work appropriate. :)

So, what new music should I be listening to?

My music taste is all over the place. Really. On my ipod right now, in the order they appeared on shuffle…

No Doubt
The Police
U2
Cake
Marvin Gaye – seriously, is there anything funnier than listening to your ipod at work and hearing the first few bars of “Let’s Get It On”?
Tenacious D – always makes me laugh
Bruce Springsteen
Weezer
Bob Marley
Dave Matthews
Eagles
Kid Rock
Simon & Garfunkel
Stevie Wonder
Wham!
INXS
Sheryl Crow
Daughtry
Live

Like I said, all over the place. Given that, got any suggestions?