One of us was doing software/web development and another was financial accounting (CPA). This was not a small town, it was a suburb of the Dallas/Fort Worth metroplex. The farther out you move from the city, the lower the cost of living, but we had a 30-40 minute commute.
Neither of us wanted to pay for cable so we saved like $8K over a number of years skipping out on that.
I guess outlying suburbs of somewhat-but-but-wildly-bustling metros are viable as low-cost / high-employment places to live, though I'm not sure requiring long commutes that aren't well suited to mass transit is a great solution for most people.
Most people with tons of college debt that I know worked the entire time, so YMMV on that one. The people I know without debt are actually more likely to have not worked (because their parents were paying).
Another option for keeping college costs down is to start out at a community college and then transfer. With teachers there interested in teaching the material, the education can sometimes be better than entry level classes at a 4-year school.
For us the cost of living of a city and state were game-changers.