I actually WALK everywhere. I know, right? My Togetic is pretty slow and it doesn't like me when I run. I think it might acutally make a difference, my first Togepi evolved at level 25, but I ran everywhere and didn't talk to it. My second one (current one) evolved at level 11, and I talked to it often and walked to most places. Walking DOES seem a lot faster in this game though.