When that eventually ran out and it died again (in 2009 IIRC), I swapped in a CompactFlash card using a cheap adapter from DealExtreme. Once you do that or an SD card mod (more popular these days), have iTunes restore the partitioning scheme and OS and it'll be good to go.
From there, you can mod it to work from a micro SD card.