Obviously, the areas I know best are in PA and WV.
With regards to central PA...
Job market is actually growing. There's a lot of development in the area, and in particular, I know a lot of chain restaurants going into business, especially in the small towns (my hometown has an Applebee's, Damon's under construction with plans for opening a lot of other places in the future - there's also a Charlie Brown's, and a bunch of other places 15 minutes away). Pretty cheap place to live as well - places to live aren't tough to find. No public transportation system, and it's also boring as sin, which I'm sure Shale can attest to >_>
Philadelphia is hell. Do not go there.
Pittsburgh actually has loads of chances for jobs, in the food service area too. Public transportation abounds as well. Rent varies alot - you can find places that are, to be honest, shitty, for $300 a month, or better places averaging around $600 or so. I like the city, though your mileage may vary. Roommates are also easy to find, if you're into that.
Morgantown in WV is very affordable, and a collegetown with a big job market in all areas. Cheapish too - $300-$600 or so, like Pittsburgh. Same issues, mostly.
I'd just suggest you be certain you can do this, and make sure you have a fallback plan.