Well, what do you listen to right now? Categorise it into the most broad genre you can think of, then listen to the diametric opposite.
Without knowing what you listen to, I'll just throw out some suggestions: The Sound Of Animals Fighting; Tom Waits; Nick Cave; Soundgarden; Love Lost But Not Forgotten; Woody Guthrie; Madness; Lady Sovereign; Adequate Seven; Bjork; DJ Format....
I find that I go through phases like that sometimes, but more often than not I don't actually listen to any other people's suggestions - so your job is to actually listen to everything that everyone suggests in this thread EVEN if you think you won't like it!
[edit] (yes, it took me a long time to write this)