Can old iPhone 3gs games be played on the iPhone 4?

Yes, they should be able to. The iphone is backward compatible.

Yes, they can. I used to have an iphone 3GS and all the games work on my iphone 4.