University of Illinois at Urbana Champaign had an online Master's in CS as far back as 2001, I believe
you had to drive down to campus for tests, though
Now you can go to local places that proctor the test. A few co-workers are doing this now from Minneapolis, going to a community college to take the tests.
Also, it costs about $7k a year assuming you are taking one class a semester for 4.5 years.