So I went to a Genius Bar, and when he hooked my phone up to his Mac, I was able to restore the firmware. I came home, hooked it up to transfer my data, and the thing was a brick again. I changed cables, but nothing changed.
I suspected at that point that my iTunes program had somehow been damaged. So I called an Apple tech, we removed the current program and preference folder, reloaded and all was well.