In your shoes I would find a good computer-related business field to get a degree in as telecommuting is very online/computer-heavy these days. I would go to a reputable local/state university with courses online (I went to University of Maryland University College and got a degree completely online) and thus get experience/degree all at once. A local institution that offers online/distance education courses is probably going to have jobs available, too (my professors worked from all over the world).
http://www.umuc.edu/index.shtml
http://www.umuc.edu/programs/graduate.shtml