This is one of those problems where I'd be really tempted to use a SQLite database. You could store the URL and all the data you want, get it out in a neat report format, and check for duplicates before updating the list, etc.
It'd only take me a few months to get it working perfectly, then YouTube would change something and break the entire thing.
Yea, a text file is the way to go :).
-rob.