Mine is the same after a week or two. To be fair my golf Gti was exactly the same.
I wash them with warm soapy water first then use metal polish which also provides a protective barrier which makes them easier to clean the next time around. Any stubborn marks I use this in conjunction with wire wool.
http://www.halfords.com/webapp/wcs/s...egoryId_165527