After upgrading the firmware of my N73 to the Music Edition (nice touch - definate improvement), I tried doing a hard reset by turning the phone on, pressing green, *, 3. According to posts on various forums, a hard reset is not possible.
Seems like it works though, all data wiped (including settings wizard and the search function - beware). Is this something that is new via the updated firmware, and is this as close to a full format as it is possible to get?