Here is some info.
I went to http://www.degreeinfo.com/index.html (a great great resource) for information on Online colleges, (check out their messageboards).
I was contacted by several colleges, and I chose AIU Online http://www.aiuonline.edu/. The reason being their service was very good, their site and presentation was excellent, the programs that they offered were what I was looking for, and the cost plus time was unbeatable. Phoenix, although an excellent school, was too expensive for my situation, plus the time was too long. AIU was reasonable (although still expensive) and it will take me 13 months to graduate (Sept/2005 is projected...no wait it WIN be my graduation date:). They excepted my certifications (A+, Network+, MCSA, MCP, DELL) for a bunch of credits, plus my previous college credits, combined with my CLEP exams (I have to take 2), I was placed directly into the Bachelor program. I start classes at the end of August and I can't wait.
I have a BIG PICTURE OF a diploma as my background to keep myself motivated ;). Another thing I heard, the Online college programs are no joke. Its intense, very very intense, with about a paper (sometimes 2 papers of 5 pages each) a week, plus group projects, research projects, time management, etc...
Don't be nervous, it will be fun, and you will have that degree. That piece of paper is so important if you decide to switch careers, start a business, get a loan, etc...so keep to it. Good luck.