В 10к можно уложиться -- искать на барахолках и специализированных форумах (я, к сожалению, онные не посещаю, поэтому подсказать конкретно не смогу).
Идеальный вариант при таком бюджете: купить в пределах 5-6к доску с крепами б/у и новые ботинки. Хотя, если гипотетический продавец будет продавать и ботинки -- не гнушайтесь их померить, если подойдут -- почему нет?