The storage can be upgraded as easily as it can on any of the other TiVo's.
A series 2 DirecTiVo should be an easy find for $200...hmm a quick checo of Best Buy says $250...
For a series 1, ebay is probably your only bet and it might cost.