Get a little sample batch of your potential color and paint a square yard (meter) of wall with it.
Oak, birch, maple and cherry are popular kinds of hardwood flooring, but there are many others. If you pick a vibrant color for the walls, will your furniture be coordinated?