No first-hand experience, but I've heard good things about the Yokohamas.
You might also want to consider the tried-and-true BFGoodrich All-Terrain T/A KO. I put a whole bunch of pavement miles on those over the winter and was pleasantly surprised. I was expecting a rough and noisy ride, but they were actually quite smooth and quiet. They also seem to last very well, and offer decent snow traction to boot.