I'll describe my house....
DDs room, three walls are white/hint of pink with one wall a vibrant purple, white sealed concrete with a LARGE pink area rug.
DSs room, three walls white with one wall a medium blue, white sealed floors then covered in med/dark gray carpet.
Our Room still has the icky old carpet, but is painted sea green... hubby's fav.
Actual Master that we use as a study is khaki with white sealed concrete and a large oriental area rug (Memaw)
The master bath is a sea green/teal color
The hall bath is a cloud blue color
The living room is Love Birds... white, with a hint of pink (different from DDs) with the pale pergo wood floor
The hallway and dining are pergo'd with 'Sunshine' (a very pale yellow) walls.
The kitchen floor isn't done and all I've done in there is cover the wallpaper with white kilz.
I love the yellow... many don't even notice it... until I tell them 'how do you like my yellow walls?" then they're like "Ohhhh hey that's nice" it is sunny, and not the typical white, but it's not eye-blinding either.
And, I think that a nice pale yellow could go well with a green floor... sort of sunny skies meet green fields. Not plain, not eye-blinding, but warmer than industrial white.
But, the khaki color of the study would also go well I think... in there unless you're in full sun or every light is on you cannot even tell that it's not white... like the ceiling... it's just a hint warmer... if that makes sense. Greens and browns blend well together, but medium to dark walls will make your rooms seem smaller... hence landlords and agents suggesting white so the rooms look bigger.
A pale color of any shade will help make the rooms look large, without the plainness.
*passes salt cellar*