Exactly - this is the first thing I thought of when I read this. Why not start by getting your existing degree programs online? Then they try breaking up into modules, experimenting with different teaching methods, etc.
Affiliated with Georgia Tech, Udacity offers online master computer science degree. They've mentioned that the graduated certificate would be same as those onsite students'. If that works well, I think more and more university will offers degrees via Moocs