Couch to 5k is a good place to start.
For running shoes, look for a local running store. Not a Dick's or Sports Authority type store, but a small store that specializes in running.
They will watch you run, analyze your gait, and get you in the right shoes. A store like this knows their stuff and actually cares that you are running comfortably. Some of them will even let you return shoes you have used and are unhappy with.
A good pair of shoes will likely run you $100, but will last 400-500 miles so they are a good investment.
Sent from my Galaxy Nexus using CurlTalk App