It sounds like it's more of an issue of loading the database/playlist/metadata into volatile memory and caching, etc, more than the amount of disk space. There are upgraded units with up to 64mb of memory out there, so I'm not sure how that would affect things. There's some old threads out there with a long detailed discussion on this. EDIT: My search-fu is weak though...I can't seem to find one.
_________________________
~ John