Removing a rootkit from the MBR.. without formatting?

Solution 1:

Use boot manager repair procedure for your operating system. It should overwrite MBR data, so you should be safe. Just to be safe you could repeat procedure several times.