If you are on a version earlier than iOS 5 you'll need to connect to your Mac/PC. Before you do this, make sure that iTunes on your Mac/PC is fully updated. When you connect, iTunes should fire up and tell you that new software is available for your device, then just follow the onscreen instructions.
The Archangel