iOS 4 On iPhone 3G: Much Ado About Nothing
Don't panic, your update to iOS 4 most likely worked. You just may have to look a little deeper. After restoring and upgrading my iPhone 3G to iOS 4 late last night, I could not help but feel that the upgrade did not even happen.
http://feedproxy.google.com/~r/TheAppleBlog/~3/pW3TSrWProQ/