I just found this web page through linkedin. It is for a Digital marketing company in the UK but they offer free SEO training videos online. I have not had a look at them yet but what the hell, they are free. Could be good for all of the newbies who are looking to learn.
http://www.brooksdigitalmarketing.co.uk/seo-training-course.php