If you wan to go cheap, I got tires manufactured by my local non-profit collective: lightly used knobies with masonry screws driven through them. $20 a tire. I rode them all winter last year; they wear down, particularly the rear, so this year I'll replace the front and move the current front to the back.