So I ordered my new tires this morning. I got some Bridgestone Potenza RE960AS tires, 195/60 size. I wish they had them in 65-series, but no dice. The overall diameter is 23.2" and I believe the ones I usually use (65-series) were 23.9" diameter. That is a 3% difference...I can live with that. For only $68 each and $32 shipping, I cannot complain. These are classified as Ultra-Performance All-Season tires with a wear rating of 400AAA. It will be interesting to see how they handle!
Anyway, I got a call from a service technitian a few hours later. They were confirming that I wanted these tires since they differ from the original size, and he gave me some info about needing to inflate them with ~3 psi extra over the original amount. Super service, just like the last time I used them!