https://opencores.org/project,video_systems,common found a series of building blocks which look like they'll do the job for MPEG, H261, H263, H264 and more. VP8 and VP9 are available "on request" at zero licensing cost from google.