I know New Jersey is really cool about giving students state residency. I heard you may even be able to get in-state residency your first year of school there, but this could be hearsay. E-mail UMDNJ if you're interested.
I think NY is cool about it as well (however, good luck getting into SB as an OOS applicant). Try Buffalo.
I also believe Ohio is a state that is easy to gain residency. I don't think you need to own property or have a job, meaning students can get in-state status after Year 1.