Thanks for the input guys.
I couldn't really find what I was looking for so I ended up up ordering a set of Schwalbe Ultremo ZX in 28mm. All of the reviews I read state they are closer to 31-32mm when mounted on wide rims. I have a 23mm wide rim so I think I'll be ok.
I'll post a review once the snow is gone and I have a chance to ride on them.