De por hacerse en Photoshop, si lo puedes hacer, claro esta, pero te recomiendo realizar tu logo en Vectores, es decir, con una aplicación de este tipo, (Corel Draw, Freehand, AII, etc) te convendra ya que tienes herramientas mas que todo de diseño y modelado.
Photoshop aunque puedes hacer un logo, es un Soft, enfocado al retoque de imagen.
Saludos y Mucha Suerte