My house has a tall main room that spans two floors. People ask me why I have the fans on in the winter... and I tell them that it keeps our heating costs down. It's counterintuitive, but true.
Ceiling fans actually have a little toggle on the side to switch from 'blow' to 'suck'. Doing so circulates the air without the direct 'breeze' across your skin which may chill you.