Getting it apart shouldn't be the hard. It's finding the exact size HD that's the hard part.
It used to be that the 5GB iPod was actually cheaper than the 5GB PCMCIA drive that Toshiba sold. Is this true anymore?

Even if you can't upgrade it cheaply the iPod is still a nice piece of gear...

- Trevor