Update: After confirming that my ipod was in fact broken, and that it was a hardware issue, I thought to myself "Well, nothing else has worked, why not?" and hit my ipod on the desk a few times.
Then it restored itself and is now working fine...
Here's hoping it lasts.