Have you looked at historic colors for the period of your home? Recently watched the old PBS series "Upstairs/Downstairs" via instant Netflix and loved a lot of the colors used on the sets. Might be too dark for your taste, but you could take some cues there and then go for lighter values of those shades. Seems that green was very popular and they made great use of purple too. WIth your floors, I'm thinking greens. Lovely home you have. Please post your results!

My house was a darker yellow all over and it drove me nuts. We did a gray in our living area and it looks so fresh. Ben Moore Stonington Gray is fantastic. But I think in this case, a blue gray- Boothbay Gray would look great next to the warm woods. http://www.benjaminmoore.com/en-us/paint-color/boothbaygray Both are under BM's historic colors!!

By the way, my house is dark too. You can see the original yellow in this pic, and the living room is a gray with some blue.

I think soft blues would be true to the Victorian home and are also becoming more and more popular.

Thanks! I love grey, but was worried that it would not go with the floors. I think the idea of going with a blueish tint or soft blues might just work!

I like the idea of blue tones. A slate blue would be a beautiful compliment to your wood floors.

You need to find one inspiration point - it can be a piece of furniture, fabric, painting, bowl or vase.
From that one piece that you love I can recommend a colour scheme for your home - without it, I'm guessing and wasting both your and my time. If you can find it - post it, thanks.

Beautiful home. Candice Olson (Benjamin Moore) Gray Mirage is nice.

oh, and a lamp on the side chest or credenza.
I prefer a deeper blue than the one in the photo btw

beautiful floors, they would go with anything but there is a color from sherwin williams called something like rainwater that would be lovely, it is a washed blue with a hint of green.

Paint the trim/millwork a putty/champagne (see attached) color and walls an off white with less yellow in it. You really need to highlight the trim/millwork against the wood floors, keeping the wall color a little more neutral and accessorize the walls.
I would also recommend painting the front door a red or black even

A deep warm yellow is perfect in an entry. Love deep forest green with those floors but the space looks dark already. I used BM Rattan with white trim but my floors are a little darker, love it. You definitely need some light where the plant is, a narrow table with lamp would be nice there. I agree with a black door and clear glass in the sidelites. Can you hang an interesting light inside the door. I believe a mirror is a must near a door...never know who's knocking.

I have similar yellow toned wood and used F&B Pavillion Gray. It makes the floor pop. Yellow and gray go well together!

Lime green or a more muted, medium green. It will really pop. It does not sound really good, but will pop big time. If you look for pics on Houzz you will see what I mean. The advantage of having floors that are a really bright colour is that you will be able to have dark walls and have contrast. If you had dark blue walls, that would contrast, and the floor would be loud enough so that it did not look dull. Others mentioned grey; the loud floor will mean that the grey wall will not be able to make the space dull.

I noticed that the floor, walls AND everything else make the scheme monochromatic. If you add some green (or red) you will have some more interest and an analogous scheme. If you add some blue decoration, then you will have a pop of contrast. This is a way of changing your relationship with your yellow wall without going to the expense and bother of actually changing the wall colour. Your could go and get a few meters of different coloured fabric and spead them about and see if you liked the effect. Lovely house, too, BTW.

I had floors just like these in my previous home and I painted them a sage green, that had some gray in it. I cant remember the exact color. I think red walls would be pretty with a cream ceiling.

Thanks for the great suggestions so far! Much appreciated

@Mint Design - thanks for the detailed comment .I think panelling/moulding is a great idea which I would love to do, but will probably be out of our budget for now. I'm planning to follow your advise on the chandelier, credenza and prints.

I'd also appreciate some thoughts on how to handle the chair rail. Should I paint the walls the same above and below as it is now, or would it look better to use two different shades, despite not having panelling at the bottom? If so, do I go darker at the bottom or the top? Or how about doing wallpaper on the bottom sections? I think using wallpaper for the whole area would be too busy, but perhaps doing something like the blue wallpaper suggested by @Mint Design at the bottom and white on top? Not sure how I would tie in this bold idea with the rest of the house, though!

A few people also suggested replacing the glass of the interior door with clear glass. Would that be to allow for more light? Given that the front door will typically not be open as it is now, I'm not sure that would really help?

Also, should I place a runner on the floor or leave as is?

Yes, replace the glass with clear for more light....you may also consider seeded or restoration which is somewhat wavy and will be in keeping with the architecture. Do consider adding applied moulding, which is very inexpensive, to the wall below the chair rail instead of expensive panelling. All you need is the moulding of your choice (I receommend at least 1 inch ogee) and a mitre box to cut them. USe blue tape on the walls to indicate where you want it and keep the same measurments except where you have a short wall...that can be made less wide but keep alll the same height. After applying with a nail gun, fill with wood putty, sand and paint the moulding, chair rail and wall below the rail all with a satin or semigloss (depending on the condition of the wall) creamy white paint....match the paint on the sidelights but paint the interior entry door a high gloss black. Remember to hang a sizable mirror over the credenza. You may also consider a pale gold leaf reflective paint on the ceiling...or a pale sky blue to raise and lighten. Paper above the chair rail; the creamy white should be below...with the lower wall and wood trim all painted the same semi or satin the entire area will appear to be wood panelling,,,only an expert would know the difference. Runners can be lovely but your floor is so beautiful, I would not use one. A nice Oriental at the exterior door and a doormat outside the exterior door is all that is needed. I hope this helps. You have really good bones and I would love to see your progress! Enjoy! :)

ps please paint the entire door and sidelight panels the same color....do not have the recessed panels a separate color as they are now. :)