How about a pale gray with green undertones? That way your walls would still be mostly neutral if you decided the change the furniture in the future. Also cream colors always go well with green. Ralph Lauren has a wonderful line of wall paints out and I have found they compliment strong colors very well.
If you paint your walls green they could clash. Look around your room and find some of your favorite accessories. Paint the wall to match one of those.