professional-quality prints of digital photos?

I have a few digital photos (3000x2000 JPEGs) which I would like to turn into high-quality prints suitable for framing.  How should I go about this?  While inkjet printers have gotten stunningly good at photo reproduction in the last couple of years, my experience has been that it's very hard to find paper that will really hold the color well for more than a few months.

Where should I go?  A printer?  A photo shop?  Any recommendations?