Billy -- -10 reading comprehension points for you -- did you not see the part where she said she hates club/dance music? I would extrapolate that to trance and whatnot. Title? This? That definitely looks interesting.
Yeah, like I said, I'll put some thought into it, but since our tastes aren't exactly parallel (not exactly orthogonal, neither), I have no idea if my suggestions would work.
Albums:
Friday Night in San Francisco -- Paco De Lucia / Al DiMeola / John Mclaughlin? (That's another one I need to add to my ridiculous list.)
Golden Earring, Moontan (the American version)?
Blue Man Group, Audio?
Songs:
Mike Oldfield, "Ommadawn Pt. 1"
Deep Purple, "April" (full version with 3 parts, second being orchestral -- I have no idea how it's broken up in iTunes or whatever) -- they have a couple other longer songs in their earlier stuff -- Shades of..., Book of Taliesyn, and Deep Purple
Queen, "Prophet Song"
Manfred Mann's Earth Band, "Time is Right" (actually that whole sequence from Nightingales & Bombers, "Spirits in the Night"/"Countdown"/"Time is Right" is really cool) -- see also "Road to Babylon", "Drowning on Dry Land/Fish Soup", "Chicago Institute", "Don't Kill it Carol", "Stranded"...
I have a live version of The Fixx playing like a 15 minute version of "The Fool".
Ministry, "So What"
Side one of the Vienna album by Ultravox, the alternate sequencing: "Sleepwalk"/"Passing Strangers"/"New Europeans"/"Private Lives"/"Astradyne" is nicely energetic if you're into that New Romantic thing, which IIRC you aren't (feel free to say so).
Here's a Pandora station based on those songs in your list that I could find. Not suggesting you try to hook up a computer at your trainers', but you could listen to it and see if it gives you ideas. It seems to be on a flamenco kick for me right now.