Noble Fir and Eucalyptus Wreath - "Create this glittering decoration by trimming a noble fir wreath with silvery ornaments and sprigs of seeded eucalyptus." from Martha Stewart, one of 33 wreath ideas when you click through the image
add wood wallpaper to the kick plates of the stairs. Those rolls are expensive but you would only need one. Not practical with white treads though, it will be stuffed up from black shoe soles in no time.