They really need to sort out something with the Wii memory soon. It's the biggest reason as to why I haven't bought any WiiWare games yet and haven't bought any VC games in months. I haven't even downloaded the Nintendo Channel yet because it would leave me with 57 blocks. Even if they don't bring out a harddrive, but implemented a system where they format and encode an SD card to only work with that Wii, but in turn be flash memory for the main console it would be fine. A 2gig card would probbaly cover everything you'd need.
Hopefully there would be some announcement at E3.