Does iPhone 3gs apps work on iPhone 4?

yes, but not all iphone 4 apps are available on the iphone 3gs/3g/2g becuase they are too high resolution apps, or need a front facing camera.