Try running 2 minutes followed by 2 minutes of walking. Over time build to 5/1 minutes as you feel comfortable. As far as shoes, get a pair you enjoy running in. All shoes these days have great padding so they are all good. I would stay away from the track for awhile and just find a nice trail or road surface.