everyone is different. My pace picked up on its own as I progressed through the program and was able to tolerate more running. My sister's pace didnt increase until recently and she's been running for about 9 months.
You'll get there, don't push your self. after you build a little more of a pace you can work on running splits to increase speed, also running hills will increase your flat times
2009: Opperation Troop Appreciation 5k oct 29:44 (first race), Greensburg Turkey Trot 5k nove 31:09
2010: On Deck for the Cure sprint 1mi 1-4 9:00, Race for Grace 5k 3-20 32:11, Yough River Council 1/2 marathon 4-10 2:16:39 (goal for 1st 1/2 2:25) 3rd in AG, Pittsburgh Komen Race for the Cure 5k 5-9 30:08, Jerry Mahar Jr Parkinsons Awareness 5k 6-5-10 29:28 6th in AG
Las Vegas Rock N Roll Marathon 12-5 5:01:?? FIRST FULL MARATHON (with calf tear)
2011: Race for Grace 5k 3-19 30:56, Alpha Fitness 5k 4-9 28:57 8th in AG,Pittsburgh Half Marathon 5-14 2:17:52, 9/11 Heroes Run 5k 9-11 27:34 (PR) 5th in AG, Pittsburgh ZooZilla 5k 10-2 28:03, Greenburg 5k Turkey Trot 11-24 28:35
NEXT PLANNED EVENT: Race for Grace 5k 3-31-2012, Pittsburgh Marathon 5-6-2012, Great Race 10K 9-30-2012
It will be differant for everyone. Hopefully you stick with your plan and as you build strenght and endurance your pace will increase naturally. After you have been running a while and have a good base of conditioning you can incorporate speedwork to continue increasing your pace. Try to be patient and enjoy the build up.
You rarely regret the runs you do; you almost always regret the runs you skip