Downloadable hard disk upgrades might be hard, but maybe new codecs that compress more (giving the overall effect of more music on the same unit) would *almost* fit the bill :)

Hugo