The Armstrong bloke was good. He used to have a show on channel 4 called Armstrong and Miller, which from memory was quite amusing. Dara O'Briain is good on it as is the guy that presents top gear (I can't remember his bleeding name!! - edit, remembered, Jeremy Clarkson!!) Ross Noble would be a good presenter in my opinion.
That show was fucking genius! Wish they'd repeat it sometime. They had a great sketch where there was a theatre critic who did one word reviews of plays, so it would just be - TITS, BALLS or MINGE and then he fucked up by using FANNY BATTER.