iPhone 3GS is upgradable to iOS 6, iPhone 3G can go as far as 4.x.