OS4 for iPhone is now available for existing iPhone users.
You will need to update your version of iTunes to 9.2 if you haven’t already, but as long as you have, just connect your iPhone and it will offer you the update.
New features include multi-tasking (on the 3GS), folders and some other stuff – full details on the link below.
Link – iOS4 overview