I don't have the "software update" option on my general settings menu. Any suggestions on how to update?
No, you are not doing anything wrong. Before iOS version 5, software updates are performed by connecting to iTunes on the computer.
Over-the-Air update did not become available until iOS 5.
You will need to connect to your computer and update in iTunes.
Retrieving data ...