And the winner is...

Symphony Blue, by Benjamin Moore.  I was originally thinking a lighter blue for the walls, but was unimpressed by the two samples I'd brought home last week.  When my mother-in-law suggested navy to me I was instantly intrigued.  So, off to google images I ran for some inspiration.  Here are a few pictures that really won me over: 

I brought along a swatch of the navy Toile to the paint store, and this is what I came home with:

 So I taped it to the wall to see how it measured up against the other colors:

I love it...I think it will look sharp against the wood paneling I plan to paint bright white. Stay tuned for before and after pics!