Sansa Fuze with Rockbox formatted by mistake

If you format you lose everything on the internal disk, but retain the sandisk firmware and the rockbox bootloader which are not stored on the disk. You can either do a firmware update to remove the rockbox bootloader, or copy a new .rockbox folder to the internal memory.