In all honesty, it would be hard to go horribly wrong if you pick up a CD with a name on it that's vaguely familiar to you despite not being into classical. A lot of companies that publish classical in serieses will also have small descriptions of the pieces on the back of the CD.
My start with classical was literally walking into a music store and grabbing the first two decently priced CDs of pianoconcerti I could find (because I knew I liked pianos, so it seemed a good way to start). They were Beethoven's 5th, and Chopin's 1st, and also the Moonlight Sonata. Couldn't have been better.