It sounds like you're making a careful, well researched decision, which is great. I wish everyone did what you're doing!
As far as American schools go, you'll probably want to make sure that the school is accredited by an agency approved by the U.S. Department of Education. (All of the schools listed here at eLearners.com are.) There are a few legitimate unaccredited schools, but they're pretty rare and I'm not aware of any that have a computer science program.
Where there are people here with experience with Excelsior you should probably contact them directly with those sorts of questions. That way you'll get the most updated information, and you'll gain a sense of how responsive they are, which is very important for distance learners.
As for other suggestions, that depends on what your definition of "reasonably priced" is. Roughly, what's your annual tuition budget?
Regards,
-=Steve=-