This is very easy.
http://support.microsoft.com/kb/555324The above is a support article that explains how to use a GPO Administrative Template to update registry keys.
I've used it and it is very effective.
Using a startup script will work but is the dirty way of doing it.