> s it even possible to work part-time, go to school part-time, and graduate without debt, anymore

For my personal experience, the answer was yes. I went to a Midwestern in-state school and worked IT jobs part time (full time in summer) to pay for my school.