You know, our tastes are so disparate that I'm hesitant to say anything, but have you heard any of these, and if so, what do you think: Maquiladora (especially Ritual of Hearts and What the Day Was Dreaming)? Calexico (The Black Light and Hot Rail)? Black Heart Procession (esp. 3)? The Devics (If You Forget Me..., My Beautiful Sinking Ship, The Stars at Saint Andrea)? In The Nursery, Hindle Wakes (warning: pretty much nothing else they've done is anything like this, so don't even bother)? Sigur Ros, ()? Cocteau Twins (anything, but Treasure and Heaven or Las Vegas are good places to start)? Dead Can Dance (Toward the Within)? Camille (Le Fil)? Lhasa, The Living Road? Keith Jarrett, Sun Bear? Mike Oldfield, The Killing FIelds?
I'm listening to If You Forget Me... right now, every once in a while, I go through a Devics mood where I have to play everything I have by them, repeatedly). I just can't imagine anyone not liking this, so I have to admit to not being very good at this.
If you like funny lyrics, some of my favorites are: Crack the Sky (sardonic, jaded, sarcastic; try "Robots for Ronnie", "Lighten Up McGraw", "Too Cold to be Cool"); Steve Kilbey/The Church (literate; "Limbo"); Momus (clever/funny, "The History of Sexual Jealousy, parts 17-24)"; bawdy to the extreme, "The Penis Song"); Voltaire (silly, "Brains", "The Vampire Club").
I'd be curious what fraction of that is already familiar to you, not just the number, but which ones, and whether or not you like them.