There was a discussion on cool/cold weather apparel recently in the commuter forum:
http://forums.teamestrogen.com/showthread.php?t=9416
You can check there for ideas.
For earprotection, I use an ancient (at least 10 y.o.) PI headband. Super thin, but just warm enough for about down to 40. If it's colder than that, I'll wear a coolmax head cover or balaclava.
Yuck.
Not looking forward to that again!