quando l'utente apre la tua pagina, leggi il contenuto del cookie che pensi che debba avere. I casi sono due:

il cookie esiste (e il contenuto è valido? decidi te questo check) => gli faccio vedere i video
il cookie non esiste (o il contentuo non è valido? decidi te) => non stampo i video di youtube e gli metto un pulsantone "clicca qui per accettare bla bla", al click ricarico la pagina creando il cookie nel pc dell'utente e gli faccio vedere i video

http://php.net/manual/en/features.cookies.php

con setcookie lo scrivi, con $_COOKIE lo leggi