I believe the format menu will wipe your PS3 HDD but still keep your settings saved like TV output format, audio setup, general PS3 stuff that isn't specific to a user whereas Restore PS3 System will wipe all those settings too. If you want to be thorough just do a format and then a restore.