As I've said here before, Tradd, I love love love my hybrid. It's a Prius, and you are right about that car in cold climates and snow.
That said, we spoke with our mechanic a while back and he said that the car make that he sees the fewest repairs on is the Toyota, so I think your consideration of a Toyota RAV4 hybrid is a good choice. I am not giving up my Prius, because I don't have to drive much, and in the winter, I can drive DH's truck if the roads aren't good enough for the Prius to handle.