I was doing the University of York online PhD in computer science (formal methods), and it was actually pretty great, but it was costing me like $17,000 per year, and it was a huge time sink when I was already working full time.

That said, if you feel like you're organized enough to pull it off, I do recommend looking into University of York. It's a very good school.