I'm not saying online PhDs should be the norm, or even shouldn't be questioned, but doing something for 30 hours a week over 5 years at a computer shouldn't on its face be worthless compared to doing the same thing for 60 hours a week over 2.5 years in a school building.
However, I would avoid doing it 100% online if possible. Courses that were review for me and/or did not require detailed discussion I would not mind taking online again. The harder courses are a different story, as well as courses that require extensive discussion. It is really difficult to troubleshoot complex problems over blackboard.
How was the actual administration of the program? I find that your experience with the administration can drastically alter your learning potential.
I'm on the job hunt now, really hoping people do not frown on the degree. However, I would still look curiously at someone who received a doctorate online.