Efectivamente, era un problema de la tarjeta madre Biostar, y su tarjeta de video integrada Intel.
Parece que por defecto al arrancar el Bios, las tarjetas integradas Intel se activan automáticamente, y si hay por ejemplo una nueva nVidia, el único sistema operativo que la detecta al cargar es el Windows...
La Intel no permite que Linux deje configurar la nueva tarjeta de video pero si deja a Windows...
Para fortuna mía, se puede desactivar la Intel y cargar la nVidia por ejemplo.
Acá está la solución:

http://www.fearlex.com/blog/index.php?s=blacklist+agpgart%0D%0Ablacklist+intel_agp

Y además incluye la manera de cargarle el Beryl a la nVidia, lástima que yo no puedo, mi version de Ubuntu es la 6.06 LTS y creo que ya no hay soporte de Beryl para esta distro pero si para la 6.10...

Bueno, pues gracias a todos por las respuestas, y espero que la solución sirva a los que tienen este problema con la Intel integradas...

Saludos...