A good starting point is to educate yourself about the diffrence between Raster and Vector Graphics. And then...
The best tutorials I would recommend would be from Lynda.com :
Look for the Illustrator CSX(depending on what version you have) Essential Training and then proceed to mare advanced titles.
http://www.lynda.com/Illustrator-training-tutorials/227-0.html
You can also try Total Training.com , the are simmilar to Lynda.com, you can start with the basics and then go to guru stuff...
http://www.totaltraining.com/prod/adobe/illustrator.asp
Or another nice one is Real world Illustrator[thx to AG for this one]:
http://rwillustrator.blogspot.com/
For some diffrent stuff you can try some none-video tutorials from websites like:
http://vector.tutsplus.com/
And just google for illustrator tutorial and you'll find tons of stuff, maybe even in your native language.
(if your not enlish, I was lucky and I did found some tutorials in Romanian :D so if you know romanian these are very cool:
http://creativemonkeyz.com/category/tutoriale/illustrator/
)