Lived in our house for just over two years and have only just come to grips with what we'd like to do with it. It's not only tastes that will dictate what you choose, it's the house itself.
My last place was south-west facing with large windows and done mainly in bold, dark shades. These wouldn't suit the new place at all, which cries out for New England colours (but not style): decided on one lovely 'contemporary' neutral throughout with greens and peacock blue as accent colours. I want it all to blend seamlessly from room to room.
What I love about this place are some of the one-off antique shop finds I've collected since moving here: a pair of bronze urns, all weathered and green, on either side of the conservatory door containing sago palms, some small Japanese style bronze urns that stand over the inglenook fireplace, a Victorian dressing table and a little copper kettle I picked up in Norway for about a tenner. I also have large candles and huge lanterns everywhere. Slightly eclectic but they all really suit the house!
Choose items that shout out to you, which you'll grow to love, rather than necessarily opting for things that suit your house and scheme.
May sound slightly kooky, but to accentuate the gothicky/churchy style of the house (it has wood, bricks and arches everywhere) I've set my heart on a painted monk's bench and some chapel chairs for the kitchen-diner! Each to their own as they say :)
Hope you'll love your new-look house!