Hola tonywhite, la ventaja de manejarte con illustrator ó algún software vectorial es precisamente eso, vectorizarlo.
Este formato de imagen es completamente distinto al formato de los gráficos rasterizados, también llamados imágenes matriciales, que están formados por píxeles. El interés principal de los gráficos vectoriales es poder ampliar el tamaño de una imagen a voluntad sin sufrir el efecto de escalado que sufren los gráficos rasterizados. (
de Wikipedia)
Probablemente como es algo que dominas photoshop, puedes bocetarlo y crearlo ahí, pero aprendiendo a vectorizar luego lo transformas a vectores y lo aplicas en la medida que sea necesaria.
Tutoriales: Sencillamente buscar tutoriales de vectorizado en Illustrator ó algún otro software que te permita trabajar vectores.