I’ve just started using Adobe Illustrator: Its very different from the few other graphic program I’ve used before. So Ive been in for a hard start. Another hard thing is to find good free video tutorials. Thats until I discovered how many there is on youtube.com.
So heres the list of the ones I find useful.

Adobe Illustrator Tutorial! ::The Pen Tool::

Illustrator Tutorial - Using Live Trace and Live Paint

Masking in Adobe Illustrator! Basics Tutorial

Adobe Illustrator Tutorial! LIVE TRACE! Vectorize photos!

Dynamic Art in Adobe Illustrator!

Vector Glassy Gel Button in Illustrator

Draw Swirling Rainbows

Make a 3D Logo

Create and draw Retro/Glam Sparkles

Make a Golden Award Badge

Create a Windows Vista Icon

Vector Metal Icons Buttons

Create Glassy/Shiny Text

Applying the 3D Revolve Effect

Using the Gradient Tool

Mesh Tool quick tutorial

Creating 3D Effects Using Blends

Using Live Paint to Color

Integrating Live Trace

Using a Smart Art Object

Using a Gradient Mesh

So thats the list so far. Not sorted or anything, but I hope you find it useful.