Eat as much non-processed foods as possible (e.g. fruits, veggies, lean meats, nuts, etc). The closer u can get to fresh off the vine or out of the ground the better off u are. Also, watch your caloric (sp?) intake, saturated/trans fat, and cholesteral (sp?). That's a pretty good start. There is also some info in the nutrition section off the main page. Just remember that food is fuel for the body. The more effective the food you eat, the better your body will perform.
As for running, I use a combo of distance runs, interval training, and sprint work to burn calories and build up my cardiovascular. For someone starting out, I would recommend just hitting the pavement the best u can. Anything is better than nothing. BUt just as with weight training, take it slow to prevent injury and burnout. And remember that there are many ways to get cardio training in such as biking, swimming, or just about anything than gets the 'ol heartrate up.