Is the FaceTime app compatible with the iPhone 3GS?

No, Facetime is not compatible with any pre-iPhone 4 models. This is because it requires a front facing camera, and only the iPhone 4 and iPod Touch 4 have both a front facing camera and are Facetime supported.