We're seriously considering doing this to the office today:
Yes, a navy blue.
And hey, if we hate it? We can repaint. But, we've mulled over this one for a while and we're going to give it a go. I think. I have to clean the joint first.