I earned my Bachelor's degree at the University of Phoenix for Software Engineering, and I loved it. I personally do not think online colleges are less credible than brick-and-mortar colleges. Experience is much more important that where you earned your degree. I have been having trouble finding a job in my field, but not because of the school I went to. They all tell me that they are looking for someone with two to five years work experience in software development, and not one has mentioned the college I went to.
Luckily for me, I am able to develop at work. From the development that I have been doing at work, my company is most likely going to promote me to a full time programmer. If that falls through, at least I am getting tons of work experience, which I can put on my resume.
If it wasn't for online school, I would have never went to college. I also feel that I learned a ton more online than I would have going to a traditional school. I always did horrible in junior high and high school, because I worked full time, and was so tired all of the time. I also missed a ton of days. With online school, I was able to go to class when it was best for me. I ended up with a 3.78 GPA, because I learn much better on my own than with a teacher trying to teach me.
Good luck on whatever you do decide.