Сабж.

Я четыре года назад сталкивался с подобной проблемой.
Нужно было проверить, что в системе установлен IntelIndeo.
Поковырял я всяческие WinAPI..... Вообщем решил, что ради такой маленькой задачи времени все изучать нет.
Посмотрел как обзывается кодек в закладке "Control Panel->Sounds and Multimedia->Hardware->VideoCodecs->Properties->Properties", и проверял в программе что в реестре есть соотвествующий ключик с нужным мне названием.
Все работало. Но недостатки такого решения очевидны: в системе возможно уже есть другой кодек, поддерживающий нужный мне алгоритм, в будущем МС опять что-нибудь переделает и ключ в реестре сменит свое положение.

Вопрос не полный: проверить наличие в системе - это просто проверить наличие заранее известного имени кодека или проверить наличие кодеков для какой-то конкретной цели ?

Очевидно, для возможности воспроизвести видео в формате кодека.