It may seem like a waste right now but, you can make half a Wii game partition and the other half NTFS and put movies/music on it. I would rather go big enough first and not have to buy another later. Maybe even be able to load wads off the hdd some day in place of the SD card.
Just my .02.