I bought a pair of Pro3 Race off of ebay for $50, so that's "<$30" for each tire.
This was a cheap tire (Hutchinson Flash):
Expensive tires have less rolling resistance, and the effect is more significant than some of the gear stuff people pay a lot of money for.