I started running about 2 weeks ago. I am a fat bastard but I used to be much fatter. I run a little over 2 miles and do it 6 times a week. I'm not exactly swift, about 11:30 min per mile(was about 15 min per mile) , but I'm improving at a steady rate both speed and endurance wise. Started running cause I want to join the military and after getting schooled while working out with some Marine recruits it became apparent that I needed to start building my cardio. My best mile was 9:40ish in 5th grade which was a long time ago and in high school my average was about 12:30.
My goal is to run the 2 miles in under 18 min and after that I'll start adding distance.
I don't listen to music yet because I run early when it is still quite dark(and I need to focus on my breathing and where any cars may be) but I'll end up listening to Iced Earth, Blind Guardian, Static X, a little Killswitch Engage, various epic sounding tracks, Powerman 5000, or anything that gets the blood pumping.