Triumph Bonneville's do this with just a few hours of running from new. I've heard of a few products that allegedly remove the bluing, but I never heard that any of them work real well. Most Bonneville owners just accept it for what it is.
2005 Suzuki V-Strom 1000 (for sale)
2003 Triumph Trophy 1200
2009 BMW F650GS (wife's)
2012 Triumph Tiger 800