Il pentium 4 fa un pochino pena in decodifica software... Che programma usi per vedere i video? Sei sicuro che stia usando l'accelerazione hardware della GPU?
La 6450 dovrebbe andare bene sia su linux che su windows in accelerazione hardware piena. Su linux non ha bisogno di driver o configurazioni particolari (driver opensource, supporto pieno, installi un linux qualsiasi e tutto funziona).
Da google c'è gente che la usa o raccomanda per xbmc senza particolari problemi da anni.
Prova ad installare xbmc in ubuntu seguendo istruzioni qui (aggiungi il ppa, quindi poi gli aggiornamenti li trovi quando fai un controllo degli aggiornamenti di ubuntu)
http://www.noobslab.com/2014/05/xbmc...nstall-in.html
oppure prova con xbmcbuntu (ubuntu con xbmc preinstallato) che offrono dal sito ufficiale
http://xbmc.org/download/
Cosa molto importante, disattiva tutte le funzioni di "miglioramento dell'immagine" del TV, e cerca di settarlo su "ingresso PC" o simili. Spesso e volentieri queste tecnologie causano problemi se connetti un PC che fa già tutto da solo.