По реальному времени - сам не пробовал, но здесь:
http://www.fluffyspider.com/resources/papers/Introduction+to+MPEG+Encoding+and+Decoding.pdfпишут что даже 1.6Ghz Athlon тянет. Так что с выбором кодека можно, наверное, не особо заморачиваться, любой более-менее приличный подойдёт.
Как вариант, можно использовать упоминаемую в том документе библиотеку ffmpeg (LGPL), по сути это та же ffdshow, но без DirectShow-интерфейса. Правда, с дельфийскими заголовками у ffmpeg проблема - я так и не нашёл рабочего комплекта бинарники-заголовки, то у заголовков версия не та, то у бинарников. Поэтому (и от нежелания изучать очередной супер-API в дополнение к DShow) я не стал использовать её для воспроизведения.