The binary available for blender in the official Arch repos comes with ffmpeg (we enable everything and anything that is not harmful - what upstream gives, we take). So my guess is that distros other than Fedora probably have it too.