It's a problem that I'm still trying to solve. My eyes don't "freeze"... they just water like crazy in the mornings in anything below 60 degrees. Ski goggles work pretty well, except that the front brim of my helmet is cut so low and the profile of the goggles is so large that the nose bridge of the goggles nearly sits on the tip of my nose... not really too comfortable.
I've also tried motorcycle riding glasses. The ones I have used don't seem to work much better than just regular cycling glasses.
I know what will work, I just can't bring myself to do it. A full face motorcycle helmet. It does fine when I'm on my scooter. I think it would look a little strange on the bike and I don't believe the minimal venting would be ideal for riding a bike.