Well, I decided to stay with the 195/65 R15's.
I went to Les Schwab (against my better judgement) and got the Toyo Eclipse tires. Hands down the absolute WORST tires I have ever driven on. Heavy, made my car slower, lost about 6mpg just by having them on, no grip as the car slid all over the road even on dry pavement, and LOUD.
So, today, I went to Costco and got the Bridgestone Ecopia EP422 Plus. Cheaper and WAY better. A bit loud and some vibration but I think most of that will smooth out when they get broken in. LOTS of grip and my car went from a base of 44mpg with the OEM tires, to 38mpg with the Toyo's, to 47mpg with the new Bridgestones.
So tomorrow, I'll take the Toyo's back to Les Schwab and throw them through the window like the Discount Tire Company commercial
I got the ecopia's on my wife's forester in November, they were loud to start but are smooth sounding now.