I think Martin Freeman was semi-established at the time, though obviously not the renowned actor he is now. And Gervais and Merchant had a small following from their radio show.