The new hallway is now painted in a shade called "spiced vinegar", which is from the natural color palette by Olympic paints. Pretty neutral, but welcoming. The trim in the hallway is a warm, off-white shade that matches the trim in the rest of the house. We chose a semi-gloss finish and are really happy with the end result.
Our bedroom was the biggest improvement. We used a green shade, called "Sweet Annie" (namesake of the herb), for the walls. All the moldings and window frames are painted in "Toasted Almond". (We had already used the "Toasted Almond" for the walls in the master bathroom a few years ago). Both of those colors are also from Olympic paints - from their traditional color palette.