I know. That will be a "genuine" copy of Windows!

If you ain't got that it's tough. If you've installed WGA on an illegitimate Windows then you have to manually alter system files to remove the nagging notifications.
If you can get your hands on genuine Windows key that matches your Windows version you can use some third party utilitities to change the current key to the genuine one.