I am currently completing an online B.S. in Computer Science. I transferred to a four year school from a community college after getting an associates degree. I think that you should probably seek people that completed their computer science degrees and disregard noise by people that code and have no degree. First off, their is more to getting a Computer Science degree than just programming. If you check the Department of Labor's website, they have an Occupational Outlook Handbook programmer job prospects are expected to continue to drop due to outsourcing but the differentiate between a programmer and a computer scientist. Computer scientist job prospects are suppose to continue to rise. You can search the Occupational Outlook Handbook for "Computer Scientist and Database Administrator" to read it.
Microsoft programming languages have been increasingly easy to learn, even for the most novice of programmers because they are at least 75% automated. Microsoft advertises that fact that their languages are easy to learn for the professional and novice alike.
As far as MS certifications, by themselves don't mean anything. I did an analytical report on them and did extensive research and done interviews. What they do is verify your skills and are good to have coupled with a degree and experience but aren't a replacement for a 4 year. A degree also says that you are an educated person. As far as a computer science degree is concerned, you learn how to do things like solve problems, write algorithms, and plan systems. We also went into things you would need to create a compiler and write code for low-level embedded systems. If you just want to learn MS's Visual Basic you could easily learn that with no degree. Computer science degrees require extensive math. Can you do the math? If you are not sure, than try some math first. Some people can't get past the math to get the degree.
Anyhow, from what I have read, if you want to an online degree, stick to non-profit schools only that you could attend in class. There usually is no way to differentiate whether you did your classes online or not, it isn't on your degree. NYIT looks like they have a good online computer science degree. Skip the for-profit schools like Phoenix, they are just looking to make a buck and have little concern about the quality of the education.
I personally hardly ever see an ad for a programmer that doesn't require a degree but some do say degree or comparable. Problem is that you will be competing for jobs with people with degrees. Having a degree says you were able to complete the program, which says something. Having a certification says "I paid Microsoft and took a test in an easy to learn use programming language".