The BBC sketch show Newman and Baddiel in Pieces (1993) starred David Baddiel and Rob Newman. A single comprehensive cast list isn't easily found online, but these sources have the details:
The show featured many rotating character actors alongside the duo. For a specific guest, check episode-by-episode guides.