Here is an article about using stenography and VoIP (media) to exfiltrate data. It has an interesting twist to it.
http://www.net-security.org/secworld.php?id=11952
I haven't seen any tools yet for video, but I am sure there are some on the way. Video is obviously a lot more interesting, because of the available data in which to hide messages.