Don't run on the treadmill man, it's horrible. When I started running for my 2.4km assessment I was doing ~15 minutes. Spent a few months training every other day (mainly weights etc) and got my final assessment time down to ~9 1/2 minutes. That was relatively flat, slight incline on the way...