we've just painted our hall, stairs and landing bright yellow! We also have crema porcelain tiles in the hall and a cream/coffee carpet on the stairs and landing and we LOVE the yellow, think it works really well. It's not a pale yellow either, really sunny and warm without being orangey - if that makes sense! It's like a warm sunshine bath every time we come out of the bedroom - love it! I agree with the last poster though - light is really important - we have loads of light, including a skylight on the stairs and it's all really open so could go with a darker shade, but you'd want to be careful your sage isn't too dark if you are a bit sparse on the light, last thing you want is your h/s/l to feel dark when it's supposed to be welcoming. For me, magnolia is a no-go, we're colourful people (kitchen is red and light blue, bedroom a rich blue and we're working our way through all the rooms... all changed from the verying shades of magnolia when we moved in!) but I do get the point that people want a clean space to accessorise! I fully advocate your choice of green though, just be cautious of the shade depending on your light situation.