Distance or Part-Time Graduate/Doctoral Study
Georgia Tech announced an Online Master of Science in Computer Science degree in 2013, which has received very positive press. You said you don't want MOOCs because they don't &quot;provide a solid, recognized degree.&quot; Georgia Tech's degree is solid and reputable.
According to a 1996 New York Times article:

With one of the top 10 computer science departments in the nation, according to U.S. News &amp; World Report, Georgia Tech had a reputation to uphold. So it made the online program as much like the residential program as possible.
Charles Isbell, a senior associate dean at the College of Computing, helped lead the effort. Mr. Isbell has a Ph.D. in artificial intelligence and machine learning from M.I.T., and he teaches those subjects at Georgia Tech.....
In theory, on-campus programs offer direct access to professors and peers. Mr. Isbell began noticing differences in that respect between his residential and online students. He was interacting much more with students who had never set foot on the Atlanta campus.
“I never see students at my office hours,” he said. A few linger after class to ask scheduling questions, but that’s about it.
Many of the thousands of online students, by contrast, are constantly interacting on a website set up for that purpose, where Isbell can log on and help. “I can jump in and say: ‘No, you should be thinking about this,’ ” he said. “I spend more time helping them with assignments online than I ever do on campus. The experience for the students and for me is much richer online.”

This seems to provide the desired interaction with professors, albeit online.
While it is not a research master's, it should put someone in a good position to apply to PhD programs.
Update
Commenters have correctly pointed out that this is not a research Master's, and a Master's degree is not needed to apply to PhD programs. Thus, it is not a perfect fit. It is, however, the only highly reputable distance CS grad program of which I am aware.