Austin is fantastic as far as the job market goes but I wouldn't consider it anywhere near cheap unless you want a very long commute into the city or find a job in Round Rock, Buda, or Cedar Park.

Unless you want to live in the ghetto, you won't be able to rent near Midtown for less than $900 for a small one bedroom.