Multiple layers of wool do the job. Definitely a merino wool baselayer, with sweaters on top (zippers are nice if you get overheated).

Wool glove liners are good, too. Definitely read the wool weenies thread. Lots of my sweaters came from thrift shops. Oh, and I do not worry at all about how I look in winter.