+1 for Adam Buxton, always liked him but just started getting into podcasts and his is great. Need to get to Off Menu next.
Not sure it's necessarily a podcast, but Brian & Roger is good, from Harry Peacock and Dan Skinner. The premise is 2 blokes leaving each other voicemails. Quite funny.