Also, outside of battle and menus, once you obtain the Running Shoes, you can run around with them through towns, forests, caves and essentially anything outside of battle (except houses and other buildings) by pressing and holding down the B Button.