The video above shows Game Center running on an iPhone 3G. The feature was added in iOS4.1 but excluded from the now discontinued phone. There was no exact reason given, and it was simply assumed that it didn't run well on the device.
However, this video shows Game Center running very well on a jailbroken iPhone 3G. The instructions haven't been made public yet, but we will keep an eye out.