Okay, because I'm a big nerd I looked up the album titles for you! If you have iTunes you can sample the tracks in the store, or you could probably listen to them on youtube or last.fm or something.
Enigma - MCMXC A.D. (Gregorian album)
Enigma - The Cross of Changes (Native-American album)
Of course anything by Enya is going to be soothing, but my favorite albums are:
Shepherd Moons
The Celts
Watermark
And while I have my iTunes open, I also recommend some soft Charlotte Church tracks like "Ave Maria". Andrea Bocelli is also amazing, and Josh Groban. There's also a song from the Lord of the Rings soundtrack (I think it's the Two Towers?) called "Evenstar" that's really soothing.
I'll think of more, I'm sure of it. Half the songs I'm in love with are rare and hard to find. If you're interested, I can see about getting them hosted for you so you can download them and try them out.