At safety equipment stores you can buy brims for hard hats which should fit a cycle helmet. (stiffened fabric ring with a stretchy cuff in the middle).

A friend of mine who cycled heaps (and a former postie) wore one on his helmet.