My car's engine had fairly clean valves at around 15,000 miles using Canadian Suoco gas. You could see where the carbon was building up, and flaking off at the same time. When my engine started to run rough after using cheap brands of gas in the US in 2005, just one tankfull of Canadian gas greatly improved the rough idle.