три способа по мере усложнения и правдоподобия статистики:
1. простой способ - принцип счетчика посещений: в то время как страница с видеороликом (вставляемым, например, через <EMBED>), генерится скриптом, этот же скрипт инкрементирует счетчик открытий страницы в базе или файле, и на этой же странице вставляет его значение.
2. В тег <EMBED> вставлять не ссылку на видеофайл, а ссылку на скрипт, отдающий этот файл, но при этом инкрементирующий счетчик в базе или файле. В этом случае счетчик будет увеличиваться при вытягивании браузером файла, а значение будет отображаться скриптом, формирующим страницу с тегом <EMBED>
3. Если показывается видео через самодельный плейер на flash, из флеша послать запрос на сервер скрипту при нажатии на Play, который инкрементирует счетчик просмотров, а значение будет отображаться скриптом, формирующим страницу с тегом <EMBED>. Значение можно рефрешить по таймеру через Ajax запрос.
Учет уникальный просмотров по IP/Cookie/сессии, учет нескольких нажатий на кнопку Play одним пользователем - все это тоже нужно учитывать. Но это уже как бы детали.