Getting into Opera... need advice

I have never listened to much opera, but have lately been accidentally encountering it, and decided its time to dip my toe into the water.

I am interested in starting with something that has a very melancholy, introspective feel to it. Something slower... not too sprightly.

I guess that desire leads me to believe that I should look for a tenor, but if someone has a recording that features a female vocalist that they think would fit the bill, I will be receptive to such a suggestion.

Oh, and I have a CD-only rig. No vinyl or high resolution capabilities.

Thanks very much for the help.