Привет!
Я тоже интересовался вопросами пульса и темпа. Вот самая толковая статья (правда по-английски), которая мне попалась, которая отвечает на вопросы, как тренируются мышцы и дыхалка (в привычной интерпретации VOmax). Уже выкладывал ее в ветке про осенний марафон. (Если что гугл транслятор поможет).
http://www.bsrunningclub.com/articlenav.php?id=94
Из личного опыта бега с пульсометром: бег - второй по затратности калорий в час при равномерной нагрузке (стабильном пульсе) вид спорта между беговыми лыжами (макс) и велосипедом. Минимальный из трех по инвентарю. В итоге - оптимальный способ сжигать калории и тренировать мыщцы.
Про жир: При быстром пульсе организм успевает сжигать быстрое топливо. Это углеводы. Например, я за час бега сожгу 1000ккал. (потому что я большой, а не быстрый). Это будет на 165 пульсе, из них 10% (100ккал - это, грубо, примерно эквивалент 90 грамм жира) будут калории их жировых тканей, остальное - в основном углеводы. Если же я буду в течение часа активно ходить на 120-130 пульсе я сожгу около 800 ккал, но из-за более медленного метаболизма больше топлива уйдет из жира (около 15% или 120ккал). Т.е. несмотря на меньшее количество ккал, в целях сжигания жира лучше просто быстро ходить в течение такого же времени. Это общеизвестный факт. Но если добавить в цель скорость - то тут, конечно, быстрая ходьба не может соревноваться даже с медленным бегом.
Есть еще такое мнение (я пробовал - не получилось пока, но может что-то неправильно делал, думаю продолжить изыскания) - что для сжигания жира и тренировки скорости бега лучше всего короткие интервальные нагрузки чередующиеся с отдыхом. Например, 3-4 мин бега на максимуме, отдых 10 мин. И так 4-5 раз. В результате за час сжигается из жира больше калорий чем см. выше. И тренируется выносливость мыщц, что хорошо для скорости. Это очень интересный и неочевидный (возможно, неправильный)) вывод для желающих бегать много (20-40 км). Правда остается открытым вопрос: Сколько раз в неделю такие тренировки стоит проводить для оптимального прогресса.
Если говорить о цели пробежать полумарафон или марафон за какое-то время - то лучше всего либо найти тренера (что в Москве обычно стоит относительно дорого), либо найти/скачать какую-нибудь персональную программу от пульсометра, которым пользуешься, или Ранкипера какого-нибудь. И по ней тренироваться. Тут нужна дисциплина и регулярность. С этим всегда сложно.
Ну а кроссовки - это дело, я считаю, вторичное. Как уже писали выше и рядом, сейчас даже дешевые варианты предлагают очень достойный комфорт. Главное, пользоваться!
Физкульпривет!
Вот еще про VOmax популярно:
http://42km.ru/items/108
...начитался тут...решил бег это наше все 
