I'm in the same situation at the moment, having just begun a Bachelor of Information Technology through RMIT and Open Universities Australia, which for international readers, is a distance education organization involving several large Australian universities. I am also working full time, although not in IT, unfortunately.
I'm not in a financial position to fund my studies myself, so I'm making use of the federal government 'FEE-HELP' system, which basically means I don't begin repaying my loan(s) until I reach a certain income threshold. I also live in a 'regional' area on the NSW Mid North Coast, and despite living within an hour of a local university, the courses and degrees I've enrolled in aren't offered in this area.
I can understand that there are most likely different factors that determine whether or not a particular degree is covered by FEE-HELP, but it's a shame that it seems like a proper CS degree is still only viable for somebody living in a large capital city, with the finances available to self-fund their studies.
As you've mentioned, a Bachelor of IT does offer certain fundamental units that you'd encounter in a CS degree, but none of the advanced maths units seem to be offered.
If the National Broadband Network actually gets finished one day, hopefully more long distance education providers might be able to offer degrees such as CS, with the aid of fast, reliable internet connectivity to help solve the locale problem.