British Scandal is ace, easy listening, 3 or 4 episode stories and gently funny - learnt lots about stuff I’d only vaguely heard of before.
Off Menu is great, can be a bit hit and miss dependent on guest but lots of back catalogue to take your pick from - I’d suggest Rafe Spall as a start, so funny!
RHLSTP - as above. Not a huge fan of Richard Herring but there are some fantastic guests and he is good at interviewing. Joe Lycett was an absolutely cracking recent one, funny, thought provoking and surprisingly sad in places.
Red Handed if you’re into true crime - the only true crime podcast I still listen to which hasn’t descended into absolute crap. The Alison Botha episode recently was excellent. All Killa No Filla has some brilliant earlier episodes but the most recent haven’t been as good - feels like the presenters don’t really like each other any more and it’s being done in between other work as an afterthought.
Finally - Adrift. Stories of social ineptitude, gentle humour, no pretences or agenda and genuine friendship between the presenters. My favourite for when I need grounding.
OP, I’m jealous you get to start all these from scratch!!