We went and bought a queen mattress today for the guest room since we are going to have guests this weekend! We took it by the house to drop it off and check out the paint. It looks great! I am so happy/relieved with our choice. The original color we had chosen was more brown and I didn't think went as well with the staircase. The new color is more taupe and I think it really looks good with the wood on the staircase. It's going to look great once we get all the trim in.
The color we chose is Oat Straw by Behr, but mixed by Frazee. Here is the staircase with the hall half done, so you can get a better idea of the color.
BEFORE
AFTER (I didn't bring the good camera, but you can really see the difference if you look at the casing around the laundry room door)
BEFORE