You know, I saw a hallway painted two shades of gray. The upper part was a light gray and the lower was deeper - it was really relaxing. They had put black and white photos of their pets and kids on the wall - it was all very soothing to look at. If you like earth tones that might work.
Best of luck to you!