Jazz Piano Trio / Spanish Guitar


Hello All,
I'm looking to broaden my musical pallet and I'd like to take some baby steps into jazz trios (piano, bass, drums). Please recommend some artists (groups?) that are easily accessible to virgin ears. I'd like to still hear a melodic line somewhere in the song, so nothing to avantgard or "free jazz"ish.... and of course sonic beauty is important as well, so I guess I'd be biased to more recent recordings.
I'm also looking for some recommendations of Spanish guitar artists. NO flamenco please, (yikes, too crazy for my tastes)..... just some beautiful Spanish guitar artists with albums that contain tracks that are solo guitar AND tracks with soft accompaniment.

"Momma let that boy play some rock and roll. Jazz is much too crazy, he can play that when he's old"

Guess I'm there, hehe :(
tgyeti
Some really good suggestions here; but I can't resist the urge to include a few more. I really like Newbie's recommendations, and the jazz piano stuff Zachhanh mentions is great.

1. Bill Evan's "Waltz for Debby" is essential.

2. Still thinking about the first response above....Oscar Peterson with Joe Pass kills. No drums on these, but check out Peterson's "The Trio" or "The Giants" (guitar, bass, drums). Can't go wrong with those!

3. You really need to hear some of Keith Jarrett's Standards Trio. Perhaps the best traditional piano trio working today. Take your pick from the titles. These guys can do it all. Plus, excellent sonics.

4. I'll also second any of the classic Blue Note Sonny Clark recordings.

There is always more to mention, but these are excellent choices...I'm going to put on some joe pass!
Just wanted to tell everyone that the Nils Lofgren CD Live Acoustic is avialable on cdbaby.com for $14.99. They have lots of great music and service is first rate.

jrun
Great reccomendations. A thread like this can easily cost me $100.

My reccomendation in the jazz department is Jessica Williams "Live at Yoshi's Vol 1." I have 5 of her cd's and have never been dissapointed.
Lots of good suggestions here. I've got a dark horse: Its called 'The Three'. Joe Sample on Piano, Ray Brown on Bass & Shelly Manne on Drums. Released in 1976. Get the Japanese version on the EW Label (There is an inferior US version too). Its a direct cutting disc. Good music and a really really great recording.
Bobo stensons war orphans,Peter erskines as it is,Bill evens you must remember spring.