At 19K I had to replace all four tires. Steel cords hanging out of all 4 tires. i bought KUMHO ESTA 711's they have a HR speed rating, I am pretty happy with the feel and grip of the tires.
I got them from the Tire Rack on sale for $55 a piece. I didn't think that they were going to be great handling tires at that price but they were cheap for now. Like I said I kind of like them and will probable buy them again.
I used to auto cross and the best tires for the money then were Genral xp 2000. You had to shave them down to half tread to get them to grip right, but at less then half the price of Yokohama and BFG auto cross tires it was worth it.