What exactly do you mean when you say "format"? The messages above tell you how to reflash (which should erase all data in the phone), and Sixwheeledbeast has described how to erase all personal data if you don't want to reflash. This should presumably be what you want...