or changing your lifestyle to a more active outdoorsy one, check this website out first. Walk Score will help you find a walkable place to live. Great idea on so many levels. Only for US residents I'm afraid.
I tried putting in my current address and it rated 58 out of 100, somewhat walkable..... Hmmm.