If you're into music then Never Mind the Buzzcocks is worth a watch. It's quite old and spanned a long period so maybe best just watching classic episodes on YouTube rather than going through chronologically from S1 though
Mock the Week is also great. Each episode starts with a topical part from the week's news which may go over your head if you don't know what they're referencing but after that it moves to comedy which should be suitable for anyone
Have I Got News For You is good as well but only if you're up to date and interested in British politics and current events, which having never been to the UK probably not but it is good so thought I'd recommend regardless