Step 1: Upgrade iTunes
To upgrade your iPhone or iPod Touch to Apple's iOS 4 firmware, make sure you're running the latest version of iTunes on your computer. Here's a link to iTunes 9.2
from CNET's Download.com. After installation, you may need to restart your computer.