How do I update my iOS on my iPhone?

I have an iPhone 3G and it is running on 4.2.1 iOS. When I plug it up to iTunes it says that it is updated, but clearly there are newer updated versions of the iOS. Does anyone know how I can update my iOS?
>>> How do I update my iOS on my iPhone?