Acabo de probar en Delphi 6 la solución aportada por cHackAll al principio del hilo y sí se ejecuta el programa en pantalla completa.
Si no te funciona, deberías aportar pruebas
(una captura de pantalla y guardarla en imageshack por ejemplo).
Saludos