5-6 mph. Give interval running a try to boost your heart rate for fast burning. (7-8 mph fast then slow or walk) Start with 30 second bursts and then minutes...and longer the more you get adapted!
I did my first C25K running at 4mph and then after that I did the program several times using it as a tool to improve my speed by doing it at a slightly faster running pace each time. I'm now trying to get back into running and run outdoors because I gave up my gym membership in the 2 years since I fell off the exercise wagon. However, the last time I completed the program on a treadmill a couple of years ago, I was doing it at 7mph.