I just finished my Masters degree with Walden University in "Information Systems Management".
So..my couple of cents:
What I didn't know when I signed up was that I would be in the first class through the program. A lot of the classes were very badly layed out, as in what we would be doing one week would not match up at all with what we'd done the prior weeks or would be doing in the next weeks. It was very obvious the courses had been built by a bunch of outsourced educators in possibly another country, right down to the spelling errors or idiosyncracies in the language in the project descriptions. If we had problems with any of the assignments, or were unsure of the wording, we'd bring it up with the professor and it would be fixed quickly. I think they all understood that some bugs were still being worked out, and I received a nice discount ($600 a semester) for being a guinea pig.
I do feel like I got a decent education for what I paid for and it being an online school. We never learned anything specific about any one product, ie IBM cognos, or MySQL or anything like that, but we learned in general what products like these were capable of, how to shop around for them, etc. Same sort of thing I learned in undergrad, we never got any certifications but I could easily pick up a CCNA, A+, etc because I've had all the ground work laid out for me and understand computers, networking and programing very well.
I was kept fairly busy with the assignments, in an average week I would work on 2 papers, usually 4-8 pages in length, and a group project usually around 6-8 pages, as well as group discussions, reading discussions and some classes required we keep a blog of what we were doing. We had quite a bit of group work, which was some what challenging. Its kind of funny, I had no idea what my group members looked like until in the last class we all found each other on facebook. Nothing like what I expected. I was also the only male, and am fairly young (24) while everyone else was in atleast their mid-30's it seemed.
I did have one really bad professor. I emailed him prior to the class starting and explained I would be on my honeymoon the first 2 weeks of class. I asked if he would rather send me the material early and I turn it in before I leave, or if it was ok if I did it when I got back. He said when I got back was fine. Well, I turned everything in the week I returned, only to get really bad grades for it being "late". I email him and am told "well I had to give you a bad grade for it being late, its only fair to everyone else.", and of course he stuck to his guns when I brought up the email where he said it was ok to turn everything in after I returned from vacation. He graded erratically throughout the class, never offering explanations for grades he gave. The class was badly laid out, and expected us to have a deep knowledge of Java in order to get an Apache Ant (I believe, its been a year and half) project built from the ground up, which I did not, and Java was not on the requirements for the entrance into the degree nor did I expect it, the degree was "how to be a programmers boss" not "how to be a programmer". The professor refused to help fix any of these problems, and I had to get in touch with the dean, who took care of everything for me and apologized for the problems we'd been having. After I got in touch with the dean, examples were added to the assignments involving Ant, so that instead of creating a project from a ground up, we had something to work with in order to get what we needed done.
All and all, it was a pretty good experience.