Где можно скачать бесплатно видеодекомпрессор?

Они практически все бесплатные, за исключением, может быть, DivX5. Просто наберите в любом поисковике videocoder или videoencoder и Вас завалит ссылками.

Иными словами это называется кодеком. А их в сети навалом. Например, K-lite Codec pack.

Качай где угодно KliteCodecPack.

Для какого формата? Если для DivX - ищите кодек DivX, если XviD - соответственно, XviD, можете установить набор, в котором есть оба этих кодека - ffdshow. Все эти программы бесплатны и вы легко найдете их, вооружившись поисковиком.