Lynda.com offer fantastic tutorials on Illustrator, with Essentials, Beginner, Advanced and Master, I myself am self-taught with these tutorials and good ole Google and feel very very comfortable in it, In fact I really prefer it over PS for a majority of my design needs.
(inb4h8 both programs...