Winter flowering Honeysuckle (Lonicera Fragrantissima), Chanaenomeles, Camellias and Hamamelis (Witch Hazel), winter flowering heathers and Sarcococca to name a few all give a great show and some give a fantastic scent as a bonus
With early spring bulbs beginning to flower as well, get out in the garden and visit some of the large gardens open to the public and get some inspiration for your own private garden.