There are a couple of issues that have shown up with the new iPhone 3GS but this one could be potentially serious.
As per an iPhone 3GS user; his shiny white iPhone 3GS overheated while he was using GPS and 3G connection and this overheating resulted in ugly brownish discoloration.
Upon contact, Apple has asked the guy to return the phone for analysis.
Have a look by yourself:
