We use Illustrator for all are texture work as it is mostly Text and logos on "White Goods". We then bring them in to Photoshop on top of the UV map. This allows us to have them at any size and therefore if they look too small or not high rez enough we can always upscale them with out lose. I find that it does not take long at all now I am used to the work flow and the result is 100% better - But is what I would choice. There is nothing wrong with Photoshop textures, and is sometimes a lot quicker.

Sorry cant quote you on the logo as it is not showing up.

Another solution would be a program like Vector Magic. If the image is good enough its like instant vectors - if not it provides a great starting point for you to tweak.