Here's a quick look at the load times of the iPhone 3G versus the iPhone 3GS.
While the 3GS' loadtimes are substantially faster, that alone doesn't really warrant the upgrade, I think. Only time will tell if newer games, developed to take advantage of the new hardware and software upgrades, will make the purchase or upgrade to an iPhone 3GS worthwhile.