Best thing I can suggest is to look at a few paint websites to get some ideas for paint colours.
Farrow & Ball have a nice selection of "mushroom" type colours (basically brown/grey type shades). We're doing our kitchen in a few mixes. Current favs are "Mouse's back" and "Elephant breath". You've got to love some of the names they give these shades.
Something like Google Sketchup would also be useful for you to see how different colour combinations would work in your room. I'm using it extensively to plan interior design of my current build. You'll need to calibrate your computer screen correctly for that to work properly though, but even without it would give you a rough idea before you invest in some samples.