Hey Life Sucks, like people have said it is a hugely broad request, but I'm gonna give it my best shot with some recommendations. First of all, NinjaGeek, wow, that's a pretty impressive list. Out of those bands/artists, I would recommend:
Ash Ra Tempel, Can, Faust, Neu!, Popol Vuh, and Tangerine Dream if you want some out-there German Prog/Krautrock - half of these bands don't have vocals, and those that have don't really sing about relationships or girls, they're more surreal, stream of consciousness type lyrics
Bach if you like classical, you can't really go wrong there
King Crimson for some classic english prog
Let me just look through my CDs...
If you don't like people singing about relationships, then Frank Zappa would probably be a safe bet. He famously scorned the more sentimental style of lyrics that a lot of songwriters have. Frank's lyrics are mostly off the wall, tongue in cheek and filled with parodies and in jokes between the band members. Musically he's quite diverse, although occasionally he veers towards a more jazz-rock style which you may not like.
Acid Mothers Temple are a crazy japanese acid rock band, on the occasions they do have vocals it's mostly unintelligible wailing (not meaning to put you off them, they are awesome!).
Captain Beefheart - blues/psych/I-don't-know-how-the-fuck-to-describe-it artist, again the lyrics are completely surreal, so check him out, see what you think.
I hope this helps.