When a potential employer goes over my resume, is he/she gonna have a stack of online degree holders and a stack of "real" degree holders? I’d hate to spend all the time and money, only to find that my degree won’t hold up against someone with a brick and mortar degree.

As long as the college (online or campus based) is regionally accredited, any degree you earn should be accepted by any potential employers or other academic institutions.
My best recommendation would be to contact a number of colleges to find the best fit for you and your needs (tuition, schedule, career opportunities, etc.). Too often people enroll in the first school they find rather than taking the time to find the best school for them. Taking that time now could save you a lot of time, money and frustration if you choose the wrong school.
This site has some good info on regionally accredited Online Degrees and some colleges that offer them to help expand your search:
http://www.ecollegefinder.org
I think you can enter your info on there for any colleges you are interested in and they will send you more info for free. Good Luck!

Online Masters Degree