Photo CDs were fairly nice high-res digital photos in a slightly lossy format known as Image Pac in resolutions up to 4096 x 6144 (25 megapixel) but more commonly 2048 x 3072 (6.3 Mpx). The new Kodak product is "Picture CD" and provides you with 1024 x 1536 (much more lossy than Image Pac) JPGs (1.5 Mpx).

I imagine you should be able to take your negatives to almost any Kodak lab (at a drug store, for example) and have them "printed" to Picture CD. I don't think anyone does Photo CD any more. You could also try a 1-hour photo place or a real photo processing lab.