Leif hit all the major points that I too would have suggested you do: start slowly now by improving your fitness level, make small changes to exercise and diet, get properly geared and educated, seek support from others if you need it, and dont be afraid to walk.
As far as what surfaces to run on, Id avoid concrete and asphalt, if possible. Running on hard surfaces increases the impact level on your body as does extra body weight, which could lead to injuries (often feet, knee and hip problems). Softer surfaces such as a high school track or dirt road/trail are better. If you do run on a road, make sure to run facing traffic and beware of the road camber.
Keep us posted on how you're doing :-)
Post a reply on the Bulletin Board