Finally, a blog post! This video claims to be the first interactive video on YouTube:
It uses what has been dubbed "annotations" (which is a strange name from my point of view), as described on http://www.google.com/support/youtube/bin/answer.py?answer=92710.
P.S. Am I the only one getting the feeling the ICQ folks must have had when MSN came up with Messenger? :-)