I'm assuming that any old stuff you haven't listed (e.g. Black Sabbath) is old stuff you probably have already heard and happen not to like. That cuts some of what I listen to because of similarities to excluded-from-your-list-band-X.
Nick Cave is an amazing artist with a wide range of stuff. I've only heard a sliver of it. I really like "Red Right Hand" by Nick Cave & The Bad Seeds -- I'm not sure it's necessarily representative of his general tone, but something in it just works for me.
Depeche Mode really shows off the potential of electronic and dance music. My favorite work of theirs is "Dream On"; it's very poetic.
I think the singer-songwriter-y artists of the Sixties have found some great heirs in the modern age. There's this whole big genre of good female singer-songwriters who write really crazy-personal stuff -- they generally get lumped into "alternative rock"; Suzanne Vega and Tori Amos are my favorites here. I generally like the music that sprung up when this personal/confessional tradition was introduced to other influences more so than the core genre itself. So, on the lyrical(*) side, you've got the very gifted Vienna Teng (try "Blue Caravan", "The Tower", or "Between"). Poe, who takes a dash of folk and infuses it with a lot of rock and electronica, makes a nice complement (try "Amazed", "Wild").
Right now I'm listening to the Walkabouts, who have this awesome indie-country-folk thing going on.
Sixties- and early-Seventies- era music has made its way into modern mash-ups, by the way. Most of them lay it on top of a hip-hop or dance beat, which is kind of a turnoff for me, but some of it really manages to take an old song and give it new legs. My favorite is Go Home Productions' "Rapture Riders" (the Doors' "Riders on the Storm" + Blondie's rap-influenced "Rapture").
-- Alex
__________
* - Lyrical as in "reminds me of lyrical poetry"; not, y'know, "has lyrics". They all have lyrics.