Apparently, and according to Nintendo's own site, external storage HDDs are best.

But no point skimping on the console cost, just to have to buy external off the bat.