These look like two good sources of Fuji Crystal Archive Ultra-Glossy prints. This paper is supposed to look like Cibachrome/Ilfochrome with the Melinex coating:

• Denver Digital Imaging
• West Coast Imaging

Denver Digital Imaging pricing seems to be a little less expensive, but West Coat Imaging’s web site looks easier to navigate as far as uploading images. Both are using Chromira printers, which unfortunately look to be only 8 bit and only have the sRGB color space, which means the gammut can’t be as wide as one would hope.