Recomiendo corel, aunque cabe destacar que no solo aprendiendo a usar un programa se sabe hacer logotipos, una cosa es una linda imagen, otra es un logo.
Corel es la mejor opción, pero siempre acordate de esto: los tutoriales para hacer imágenes son para perfeccionarlas no para crearlas, el logo nace sí o sí de tu cabeza, por más efectos que le hagas..