The Wii has sd cards which can act as a substitute for a hdd.
However, they will of course not store as much as a hdd.
But also remember, game demos is smaller than on 360 & PS3 because of SD.
And videos, is it required to store them forever? you can either stream, or download watch & delete.
Sad thing is, the online component isn't fully exposed to third party developers yet.