AVI - это только контейнерный формат. Получателю определенно необходимо установить кодек на свой компьютер. H.264 поддерживается всеми современными компьютерами Apple. Windows 7 также поддерживает его без внешних кодеков, Windows XP нет, я понятия не имею, что Vista может или не может делать, и Linux нет (за исключением, возможно, некоторых мультимедийно-ориентированных дистрибутивов, таких как Mint).
Поэтому, если вы используете современный формат, такой как H.264, вы можете легко выбрать и современный контейнер, такой как Matroska (.mkv). Не беспокойтесь, что если вы приобретете новый компьютер, он не будет воспроизводиться, потому что установка кодеков проста, и большинство людей делают это просто потому, что вокруг так много видео материалов. Вам следует беспокоиться о совместимости только в том случае, если получателем является пожилая женщина, которая боится позволить вам установить стороннее программное обеспечение на ее ПК, или кто-то на машине компании, где установка кодека противоречит корпоративным правилам. Но тогда вам понадобится очень старый кодек для сжатия (я не знаю, поддерживается ли divX в Windows XP без кодеков, возможно, вам придется вернуться к MPEG-2), а кодека до сих пор нет который поддерживается как Linux, так и Windows из коробки.