There is a free seven week long (starting on September 24, 2012) Learn to Program: The Fundamentals
course being offered from University of Toronto, Department of Computer Science through Coursera
From their FAQ
"Students who successfully complete the class will receive a certificate signed by the instructor."
Although I have just started the LTP course today, I have found it quite helpful and hope you will too.
Along these same lines, there are some other interesting courses being offered online as discussed under Free Gamification Course
in this forum.