In any version of the iOS prior to iOS 5.0 you must connect your device to a computer running iTunes. You might also, at this time update your iTunes to the latest version which is iTunes 11.
Start iTunes on your computer and connect your device. Select your device in iTunes and select Summary from the row of tabs presented. Then scroll down to Check for Updates.