There are good ones on Adobe TV and Lynda.com and there a numerous ones if you do a search.
Layers Magazine has 27 pages of free video tutorials for Illustrator. These do not include any AI appearances in Layers TV (their podcast). Each tutorial sticks with one concept.
"Fridays with Mordy" is good too. But they're way longer. You'll have to search for that one.
Just a word of warning: Illustrator is not always intuitive and has a lot of really crazy ways of doing things. They make sense after you get to know the program, but starting out can be difficult. Getting a good book for finding a pay course (like on Lynda.com) that goes through it from the beginning might be best.
I second Wade's recommendation for Lynda.com. Mordy Golding's "Illustrator CS5 Essential training" is by far the best training video I've ever seen. Will get you up and running in no time.