Sorry to hear about your situation. It's rough to pick up and move cross country, I've done it a few times myself. It's hard even with a job waiting for you when you get there.
I hear that the town I grew up in is a boom town now. There's a college there, so lots of young people coming in. Check out Lafayette, Louisiana on the job websites.
BTW, if I know what kind of work experience you have, or what kind of work you would like to do, I can look a little further and get some contacts for you.
Good luck. You're a smart guy to take some action.