The root and recovery partitions are ext3, if I recall correctly, and they're not accessible (even under Linux) unless you rip out the uSD card or applied a mod. So if you didn't do that, or install any mods, a straight format as FAT32 should get it up and running again.