Gotta go with "skate" shoes for comfortable walking, they're all pillowy and soft, and they last forever. Vans, etnies, etc. Pay 70 bucks and you'll have em forever. I agree with having different shoes for running/going to the gym, and every day wear.