I agree with many of the above, and would add Mar'ie Brennan. This is Neo-Celtic music, and the ballads are especially beautiful and soothing. I would recommend any of her CDs. Mai're Brennan is also lead singer for the group Clannad.
I'm also a long time Cowboy Junkies fan and can strongly recommend "The Trinity Session", "The Caution Horses", and "Studio Sessions"-- all CDs.
Another personal favorite is Emmylou Harris' "A Cowgirls Prayer" CD. Cheers, Craig.