También te recomiendo Illustrator, pero si puedes comienza con la versión CS4, ya que de aquí en adelante, las próximas versiones seguirán manejando el mismo estilo de interfaz.
Sin embargo si quieres probar algo más parecido a Corel Draw, puedes probar el Inkscape, que tiene capacidades muy similares, además de ser gratuito.
http://www.inkscape.org/download/?lang=es