I bought a set of five Nokian all-weather light truck tires on closeout at Walmart for under $300. A set of more desirable all-terrains would have run me $1k and are probably now around $1500. The tires have been great.

Pay attention to the brand and reviews, not the store.