Where is rent $350/month?
I live in the heart of the "cheap, low cost" Midwest and there is nothing within 200 miles of me that rents below $650/month -- and even at $650, your talking about old, poorly maintained, single bedroom or studio flats.
Yes, there are lots of cheap 50k-100k houses. But what everyone forgets is the upkeep on those houses is enormous. You might have a $800/month mortgage payment on a 3 bedroom house, but also have to pay another $500-$1,000/month upkeep on that house.
My "cheap" Midwest home in Michigan (2br, 1350sqft) costs $1700/month in mortgage+upkeep. An luxury apartment in a downtown Seattle (2br, 850sqft) can be had for $1800/month. 40% higher wages on the coast, and only an extra $100/month in housing costs. (Zillow: http://bit.ly/1sx9LH2)
You won't save a lot of money on rent/living expense in the Midwest, you'll just get a lot more empty house space "for free". That's great if you need lots of empty space (for kids and such). But otherwise, the cost of living difference is not nearly as large as people pretend it is.
Yes, the literal dirt a building sits on is cheaper away from the coasts (land value). But that's literally the only difference in cost -- nearly everything else is more-or-less the same price (including home and building expenses, professional services, food, clothing, electronics, etc).
Some are even more expensive in the Midwest (home repairs and maintenance, nearly all utilities, etc)