You can't update your iPhone 3G to iOS5, because the device doesn't support this operating system. The latest version which is supported by iPhone 3G is iOS 4.2.1. Check the official forum for further details. However, you can force it to install on your device, but I don't recommend it, because it may damage your phone. If you really want, use Google search engine to find instructions.
