Для современных видеокарт (ATI и NVidia) под Windows есть различный софт, в котором видео (MPEG2/4, WMV и др.) кодируется во много раз быстрее, чем используя только CPU: http://www.radeon.ru/?select=day&f=2008_12&d=12
http://www.linux.org.ru/view-message.jsp?msgid=1945939
Я так понимаю что речь идет о кодировании видеосигнала? Потому-что при кодировании видео видеокарта не принимает никакого участия.
http://ko-online.com.ua/node/39451
А есть ли какие проблемы в Linux с видеокартами ATI 4650/4670? Если да, то какие?