Brad Mehldau Trio, "House on Hill" and "Day Is Done"
Bill Evans, "Sunday at the Village Vanguard"
Oscar Peterson Trio, "We Get Requests"
Keith Jarrett Trio, "Standards Vol. 1" (or the new boxed set, "Setting Standards")
For guitar:
On the Telarc label, two collections by David Russell: "Spanish Legends" and "Reflections of Spain."
John Williams has a nice collection called "Latin American Guitar Music."
On the Naxos label, get the works of Barrios Vols. 1 and 2 -- budget price, excellent sonics, superb playing. Naxos also has a collection called "Cavatina" -- a very nice compilation, mostly Spanish or Latin American. Another nice anthology on Naxos, with modern composers, is "Latin American Guitar Music," played by Ricardo Cobos.
If you're feeling adventurous, try various solo guitar discs on Naxos -- for example, there's an excellent disc of works by Villa-Lobos. I experimented with works by Leo Brouwer and really like his music. Naxos has a guitar "Laureate Series" featuring guitarists who have won major competitions playing mixed programs -- a great way to discover some wonderful music.