Creating separate list of a custom content type for every user
I would take a look a the flag module. It allows you to create an unlimited number of "flags" that can be placed on nodes that users can select/deselect. You could create one for "seen" and "unseen".

It has views support so you can create a view using the user id as an argument on each user's page that will show them which movies that have flagged.