Earbags work well for me when it gets cold out - the straps of my helmet go over them and they stay in place very nicely. Plus you can get them in zebra prints and leopard spots and be stylin'

A buff works great too.