I have olive green sofas and we painted the room in a sort of "dijon mustard" gold. I made window coverings from a washed out tapestry design with the green and gold among a few other colors, then chose an oriental type rug with some of the colors and used a brown-red in the drapes and rug for toss pillows, throw and lampshades. A few vases to anchor color around the room and it looked amazing. You can do the same with almost any color combination. Choose some paint chips you like and play around with color combinations you're at home with. As long as you incorporate your green into other areas, you've pretty much got a blank canvas.