This is based on an older post at Design Tut+, but I went through it recently and found some of these tutorials to be rather helpful to beginners and professionals alike.
Checkout The Top 10 Vector Art Tutorials of All Time, the only catch is you have to signup to get the reference files etc.
Possibly a little more useful and doesn’t require signup, 30 Illustrator Videos to Turn You Into A Pro.