Yo tengo un TravelMate 292, bastante antiguo, en comparación con el tuyo, pero con un problema parecido. El caso es que es un centrino 1,5 (Banias de los primeros) y una Mobility Radeon 9700, y da esos tironcillos, incluso en los juegos.
He probado en XP, 2000, Suse, (K)(X)Ubuntu, y en todos igual, en linux es casi imperceptible.
¿Podría ser caso de la Ati? Prueba un linux a ver si te hace lo mismo.
Un saludo.