Something with dark wood but also a little pattern? Ikea bar chair. The floor actually looks pretty in that washed out grey-brown right now, but the dark will look great as well! Love the wall colour.

Some ideas for you.

Beautifully done rooms! Love your wall paint color. I don't know if your into industrial as others have mentioned but this is a site I like if you are:

http://www.industrywest.com/shop/new-arrivals.html

Judy's idea of tying in with the light is a good one too.

Some great suggestions, but I would wait until the kitchen is finished and you have all your other furniture in the living room before choosing stools.