I think photoedited high-res bitmaps with gradient-wash skies and vector logo design make for a fairly professional presentation... but maybe that's just me. If it would help, we can always charge you for the covers... y'know, like the pros do.
As for professionally printed... probably Kinkos, or maybe a photo restoration shop, since most of them will be able to do the high resolution prints onto high grade photo paper.