This one is more of an essential than an accessory, but the first thing that anyone will need is running shoes. What type of running shoes your decide to get will depend on your preferences, and people will swear by different things. For example, some people believe that toe running shoes with very little support are the best thing for them, while others prefer more traditional running shoes with a firm sole. The best thing to do is to go to a local sports or running store and ask a knowledgeable sales employee for advice. You will likely be pleasantly surprised by how easy it is to get help with what you will need.