With my iPhone plugged in and connecting to iTunes, I click the update button and it gives me a message saying I already have the current version of iTunes.
I assume you're trying to update to iOS4? If so, you need iTunes 9.2 (available as a free download from here.). Then you should be able to update your iPhone. Cheers!