| Four miles might be a lot for you at this stage. Perhaps you should bump it down to just three miles.
Also, what are you doing prior to running? Do you just have running days and weight days? Or do you combine them? How often are you running per week?
Ideally, you want to run three times a week with days set aside specifically for running. Don't try to do it "large." A mile at 8 or 9 minutes is very good, actually. It's fantastic and if you haven't noticed already, other people in your gym probably can't do even that. Try for 1 mile one day, then 2 for another, and then 1 for another. Eventually you'll be really comfortable running that and you should be able to increase your milage eventually. Also, try for a race, a 5K race. That way you can at least train and get an idea of how well you do with others.
Remember high school? I'll bet while you were there, people couldn't even do the 1 mile fitness test without walking the whole time. So 8 or 9 minutes is like golden, really. You're in the zone now! Good job with it.  | 
