I started watching vids in 2009, when I got in Merlin fandom. Before that, I was in HP fandom, on the French side of things, and I don't think I ever saw a vid.

The first vids I bookmarked were Merlin/Arthur, on Youtube, but I can't recall if I found them directly or through a rec post on LJ : this one and that one