Dark Green, Dark Brown, Black and Champagne, Dark Blue, Plum you have lots of choices for a winter wedding. I would say, stay away from red and orange but any deep color with a lighter accent color is a go.
check out www.albertbrosflorist.com
Winter Wedding Flowers
Roses, tulips, hydrangea, amaryllis, lilies, orchids, stephanotis, ivy, evergreens
For centerpiece ideas
check out www.surroundings.com
Click on each tool to see a sample.