I did quite a bit better than $250 a tire... I think they were a just bit over $150. I ordered them from Discount Tires Online and had them mounted at a local walmart.
There are people that recommend new tires regardless of mileage when the tires reach a certain age, due to deterioration caused by ozone, sunlight, heat, etc. After all, some tires are made with some natural rubber which can be harvested from a tree. The better tire rubber compounds last longer than natural rubber but age gradually, depending on your local environmental, where you park it, etc.