I went to setting > general > tried to find software updates but surprisingly there isn't any! Don't tell me I'm being cheated???
I'm having much problems with my iPhone.
iPhone 3G, iOS 4.2
Your account information shows you are running iOS 4.2.
If you have an iPhone 3G, this is the latest version of iOS you can run on it.
If you are using an iPhone 3GS you will need to update via iTunes as is described in the Article you were linked from.