IMO the best solution is simply to enable the use of External USB HDD. It's the cheapest option per GB.
With all the talk about expanding into the Nintendo TV channel and movies and all that this seems to be the only sensible solution.
The reason why they haven't done this yet is beyond me.







