512 is fine for like three episodes of a 30 minute show, depending on their file size, compression. I plan on putting anime on it, and I can manage two to three episodes, depending on the show. If you need more than that (I just plan on clearing them off and putting more on every day), then 1 GB is the way to go.