@Digiki:
If you need more space, you can always delete an old wiiware or VC game. You can re-download ones you've purchased, for free:
http://answers.yahoo.com/question/index?qid=20080725083529AApmIwO