Formatting your Nokia

Primary Method
Turn your device off.
Remove SIM card and MMC card (actually, you do not need to remove these, but after format remember to format memory card and reboot phone).
Press and hold 3 keys; Green dial key, * Star key, no. 3 key on keypad Together.
Turn your device on while you are pressing the three buttons.
You should now see "Formatting .." on the Screen! Leave the buttons now.

Alternate Method
You can remove the mmc but keep the sim card and restart your phone.
Then press the keys *#7370#.
The phone would ask a confirmation.
Select yes.
Then it will ask for a code.
The code is 12345 (the default).
There you are! your phone will restart with all the phone memory formatted.