Noel Fielding has only been a guest once on NMTB, which was episode 172 (Season 20, Show 2), first aired on February 7th 2007.
Do you remember who else was on that show? If it was Philip Olivier, Alfie Jackson and Donny Tourette, then sounds like that was the show you're after...
Actually, there has been at least one occasion when Noel stood in as a team captain, which that site didn't mention - so quite possible it was a different episode to that one I mentioned above.