Some good beginner Illustrator video tutorials here.
http://www.video-tutes.com