All day at work: cold. On the bus: cold. Out with friends: cold, cold, cold. The only times they're not cold are at home stuffed into slipper boots or under my blessedly warm comforter.
There are various possible solutions (of which Uggs are one—I'm not above that anymore) but none of the ideas I've come up with so far are work-appropriate. I would buy a regular ol' pair of leather boots big enough to accommodate thick socks, but by the time I size up that high the calves are too big.
I like a style challenge, but this is just getting depressing. My feet are freakin' cold.