The 512 MB should be enough for all your games and a few Virtual Console games. But if you get lots of stuff from the shop channel, then you will either need to put it on an SD card (you can't play directly from it) or delete it (you can redownload it for free on the shop channel, so no worries. You will lose your save data though).