How about a splash of red/orange cushions, either solid colour or abstract, you have a print pattern on your marble coffee table, solid colour cushions would probably work best, buy a few colours to try, return those that do not work.

I would bring some red into the room in the tone of your weights under the coffee table.

I don't know what you have as far as pictures on the wall, but here are a few ideas with the reds and greens that would look nice:

http://www.allposters.com/gallery.asp?startat=/getposter.asp&APNum=9386360&CID=E29133118A3E4CFF9D39AF27F3FF62E9&PPID=1&PODConfigID=4990879&search=mygallery&f=g&FindID=0&P=1&PP=3&sortby=PD&cname=&SearchID=


http://www.allposters.com/gallery.asp?startat=/getposter.asp&APNum=9386363&CID=E29133118A3E4CFF9D39AF27F3FF62E9&PPID=1&PODConfigID=4990879&search=mygallery&f=g&FindID=0&P=1&PP=3&sortby=PD&cname=&SearchID=

The rug and table look so grey on my monitor. As for accents and cushions, you could try orange or yellow -- somewhat the same as the hardwood floor. When I was deciding on cushions, I grabbed a bunch of different coloured tops from my wardrobe, then laid them on the sofa to see which I liked best.

Thank you for all of your comments. I know the picture looks gray but it is malachite green (a little dull though).