Can you recommend some classical CD's for me?

Head to your local library. Take out some classical cd's and explore. You can even make copies, of the one you like.

To update my post and clarify... upon a re-evaluation, I am reminded that the guitar and piano duos are in more of a "jazz" vein, yet very beautifully done. It's just about notes and emotions, anyway.

One more
Pablo Casals, the sound quality may not be all there but the playing is on a level few have equaled in my hearing and others may be different but not better. I came across a copy of "Homage to Pablo Casals The great Prades and Perpignan Festival Performanes 1950,1951,1952. These are an amazing group. They contain some J.S. Bach cello sonatas and cello concertos, some Mozart, Brahms and Schumann. Some of these performances should be on CD, good luck and good listening.

My classical journey started with "Your Hundred Best Tunes Volume 2". Very well recorded CD I feel. Unfortunately they are out of print. But in the link below you have "used" CDs that are in very good condition.

http://www.amazon.co.uk/Your-100-Best-Tunes-Vol-2/dp/B000027BCA/ref=pd_sim_m_h__1

Milpai has the idea! Compilations are always a great introduction to variety of different composers works.