The best thing to learn SEO is read reputable webmaster forums and blogs. If you start reading this forum I can assure you that you can learn the basics of SEO.
For basics you may consider http://www.bruceclay.co.za/web_rank.htm . It has some good SEO tools too. Good Luck!
I think http://www.wilsonweb.com/ is a great place to learn. You can also visit SEO forums often. There are many talented experts here who are willing to share experience.
I think webceo certification will give you tons of knowledge regarding seo, internet marketing, viral marketing, etc...
I dont think there is not yet any course for SEo but who knows some SEO expert might plan to give online courses for SEO one of this days. But if yoi really want to know about SEO you must be wide read at the same time try to go and participate to forum discussion like this one coz they say experience is the best way of learning
As others have mentioned, just keep reading various articles, blogs, etc; that will help and should be sufficient.
You can have your SEO training from seocourse.in they are very reputed website in online SEO training field.