I have an eclectic style and some how it seems to work. What I would really love is new paint job and flooring to really do it justice as I have several piecs of traditional/contempory paired with an eastern flair. I do however notice a theme of water, vases, and blossoming stems, which I hadn't planned on, but it seemed to happen. A very natural element has insued in this 1940's home.
I once owned a Victorian which is as you described. After careful consideration, we painted over the many layers of wallpaper, that were probably what were holding most of the plaster up...lol. Then we used stencil and wall border to spuce it up...not the best idea but not the worst. This came after trying to change the flooring in the laundry room, offered up over 7 layers of underflooring. We began to call it the pit of dispair every night that we had to go home to work on it. Hence, the paint over the wallpaper scheme.