actually, the jpeg 2000 video format uses jpeg stills for each frame of video, so you could, presumably, pull a frame out (as a jpeg), steghide something in it and put it back in the video.
*listens as 5,000 people cringe upon reading "jpeg 2000"*
edit: should be mjpeg, not jpeg 2000, sorry