To format a phone at power on (useful for phones which are unable to boot the system) turn phone off, press and hold the green (talk) key on the left + number 3 on the keypad + the * key and then turn the phone back on.

Via My-Symbian