Лыжи\палки\крепления все равно какой фирмы. Для начинающих у всех имеются предложения. Выбирай по цене и внешнему виду.
Ботинки надо мерять, мерять и еще раз мерять. Тут не до фирмы в любом случае - ноги у всех разные.
Если хочется денег потратить по миннимуму то можешь обратить внимание на "народные комплекты". Сам я ими не пользовался никогда но стоят дешево. Впрочем и по отдельности тоже можно в 500 уложится.

Для начала сходи в например Кант и просто попроси подобрать комплект и проконсультировать, там консультанты довольно пристойные. По себе знаю что толку мало правда %)

Ростовка вобщем то зависит от модели но приблизительно где-то 165+\-10.