So - what price are the tires you're replacing that you'd like to stay below?

The cheapest decent flat-resistant tires I know of are the Panaracer Paselas @ $30/tire. I use the next model up, the TServ Messenger tire. But I've been tempted to drop some cash on the Continental 4 Seasons, but...at $65/tire or so I doubt they're cheaper.