The image doesnt have to be a vector image to print. Who told you that is an idiot

It only needs to be a vector if you are doing it in spot colours and not full colour CMYK
But that said if you are printing in spot colours and so need the logo vectord photoshop wont work, its eps is still a bitmat and not a vectord image, so you will need to create in Illistrator or freehand. Avoid Coral draw its for amateurs working at home.
__________________
hosted flv's, hosted galleries, morphing rss feeds, free content, free sites, hosted blog