「○○分の壁」等ぶつかってらっしゃる方は、
頑張りすぎているんだろうと思います。
「こんなんじゃ、遅すぎだな」って思う速度でおkです。
ウォーキングからでもおkです。

今日、金先生の本(ゆっくり走り)を立ち読みしましたが、
長く速く走れるようになる初期段階は、

1,30分走る(6km〜7.5km/h)練習。
2,5kmを、速度は関係無しで走る練習。
3,5km30分で走る練習。

だそうです。
この速度だと、脂肪燃焼にも良い速度ですし、
30分くらいなら、1ヶ月もすれば走れるようになると思います。

↓下記サイトにも同様のことが書いてあります。
Scientific Running「ゆっくり走る」
http://www.sports-n.com/s_run/htm/0300-j.htm