Domain Admin permissions are indeed required to set up a GPO.
I don't know what the hell happened at that particular client's office. And I don't want to know. At this point I'm just praying there is enough of the client left to pay my invoice.
JamesNT