I like every kind of music...these two recommends are fairly mellow.
Vienna Teng (incredibly beautiful voice)
Grey Eye Glances (these are a little peppier than Vienna, but still in a more mellow vein)
and as always, my fave Sarah McLachlan. :) (Which I'm sure is not really a new recommend for anyone).