I just recently (yesterday) found out that Columbia University is offering a Data Science course. Dr. Rachel Schutt of the Department of Statistics is teaching the course. She is also blogging some of the course material. Sorry, I could not find any video lectures. However, Cathy O’Neil is sitting in on the course and will be blogging some of the material. You can see more at Cathy’s popular blog titled mathbabe.