Does the new ios 4 work on any 3Gs iPhone?

[Mike]

I have a 16 gb... Will it work on that?