bueno, creo que lo mas rapido que puedes hacer es como leiste en otros lugares, con ACTION SCRIPT, pero no solo eso, si no tambien con javascript, creo que seria la mejor forma, osea el flash ejecuta un javascript que hace la llamada a una pagina o quizas la misma pagina mandandole un id del video, quizas algo mas, como la session como dijiste para que no vean el mismo video dos veces, tons asi tendras controlado eso.
ahm puedes leer estos articulos:
http://www.mcanam.com/articulos/Flash.php?id=2 http://foros.cristalab.com/llamar-fu...-flash-t48977/
y puedes trabajar con este reproductor tan famoso que tiene muchisimas funcionalidades entre las cuales es ejecutar javascript, ademas de ser free, y puedes modificarlo parra que aga lo que tu desee:
http://www.longtailvideo.com/players/
Espero haberte dado un alcance