It is ironic, my first HD was 20MB (only 15MB of which worked) and we are now complaining about 2GB.
Of course, since it is computer-based, could you not just dump stuff you don't need right now onto your computer, then reload it to the SD card and then the Wii when you want to play. Yes, painful and I'd love a HD, but a noncost solution right now. Remember, last generation, PS2 and GC owners had to swap memory cards all the time and computer back-ups were not as easy (and I wish they were as I had a 1000+ block card go bad).
Mike from Morgantown