It was mentioned that it's important to have proper shoes for running. (Very much so!)
If you're completely clueless as to where to look for a specialty store, I noticed that the Runner's World website has a store locator:
Runner's World Store Finder
It's someplace to start
Though it only has US & Canadian stores.