Для походов в ср. полосе рекомендую беговые лыжи "прогулочного" типа без насечки (что-нибудь вроде Atomic T6). Такие лыжи пошире и покрепче гоночных (48-52мм против 44мм у Fischer RCS и иже с ними), можно быть уверенным, что не сломаются пополам при переходе через бревна (как "фишки" ломаются, я не раз видел). Если хочется чего-нибудь еще более кондового, то можно попробовать лыжи "back country" - они широкие (60мм), окантованные, тяжелые. Но вообще-то они заточены под спуск по диким склонам, а не под туризм, они плоские, трудно правильно выбрать колодку и намазать.

"Традиционные" туристские лыжи (типа Бескидов) или охотничьи, на мой взгляд, слишком тяжелые, на них много не пройдешь, а если будет плюс, то на деревяшках можно влипнуть намертво. Возможно, от них есть толк при очень глубоком, рыхлом и холодном снеге, но у нас в ср. полосе в 90% случаев такого не будет.

По поводу мазей. Для туризма достаточно комплекта из 3-4 мазей держания на разную погоду: серебряный клистер на мокрый плюс, "фиолетовая" на околонулевой снег, "синяя" -1-7 на нормальный минус и можно еще "холодную" (-8-15) на мороз.

По поводу снегоступов. Они могут быть полезны в специфических ситуациях: постоянная ломежка по зарослям и бурелому, пересечение оврагов (и вообще местность с большим уклоном), отсутствие дорог и лыжней. Уместный пример из геокэшинга - см. здесь. Сам я пока применял снегоступы только на спецэтапах мультигонок, где лыжи были запрещены правилами.