Personally, I'd go for more immediate remedies for genocide: (1) announce that if it does not halt, tommorrow C-5As will cruise over the intended victims, releasing streams of parachutes. On each will be a Kalashnikov and a bunch of ammunition. (2) If you do capture the guy, forget the Hague. Try him under local law (which is what he'd have violated). Trials aren't for telling the story -- let authors do that. If Hussein were to be given a speedy and public trial in Kurdistan, we'd have a verdict by lunchtime.
UPDATE: Wait, I've got a legal solution to detaining the prisoners in Gitmo. Charge all that we want to detain indefinitely as war criminals, and ask for trial at the Hague. It'd give a legal basis for holding them until proceedings end in, say, four hundred years.
