Hey, @t0tally-n0t-3m0, figured this might be easier to read as a post. Here's 24 pods with nonbinary lead characters to get you started. There's more out there, so if anyone wants to add on, go for it.
Additional Postage Required: (Sci-Fi) Adventures of an interstellar courier who starts to get glimpses of the past from their packages.
Anamnesis (on the Tin Can Audio feed): (Mystery, Weird Fiction) Someone wakes in a temple in an empty town with no memory. Short, really nice sound design.
Badlands Cola: (Mystery, Supernatural & Horror elements) big city PI Sunny is hired to find information on a rural cult leader, and is drawn into a world of strange radio, horse enthusiasts, and dinosaur bones.
The Dead Letter Office of Somewhere, Ohio (one of two leads, you'll meet them halfway in): (Supernatural, Weird) Two workers for an Ohio dead letter office read the strange confiscated mail their organisation collects, and do some follow up investigation.
either: (Weird Fiction, Sci-Fi, Romance) An explosion at a duck factory sends a pet robot to another reality, connecting two very different (but both lonely) people.
Hello From The Hallowoods: (Supernatural Horror) A dramatic entity beyond your comprehension visits your nightmares to tell stories of the people (in varying degrees of human and alive) that inhabit the strange, deadly, and beautiful Hallowoods.
Inn Between: (Fantasy, Adventure) Ever wondered what the party gets up to at the tavern between D&D sessions? (Not a tabletop).
Jar of Rebuke: (Supernatural, Horror elements) An unkillable amnesiac scientist (they die, just have a hard time staying dead) investigates weird entities, makes friends, and eats a lot of tasty food in the strange town he lives in.
KhĂŽra Podcast: (Sci-Fi, Adventure) Somewhere between inspired by and adapted from greek mythology, a space adventure following four mythological figures on their search for the golden fleece.
Less is Morgue: (Comedy, Horror elements) A ghoul and a ghost host a podcast about whatever they please in the ghoul's mom's basement, and manage to get off topic anyway.
Light Hearts: (Slice-of-Life, Supernatural elements) Three friends run a lightly haunted queer café. Upbeat and wholesome.
The Mistholme Museum of Mystery, Morbidity, and Mortality: (Weird Fiction, Supernatural, Horror elements) A friendly AI tour guide leads you on a tour of the Mistholme Museum, explaining the strange and often alternatural story behind each item. (To be clear, the nb lead is an AI with no concept of gender, but the creator is NB also and it is far from the only nb character.)
Monstrous Agonies: (Advice, Supernatural) An interpersonal advice show for supernatural entities and other people living liminally in the modern world.
ROGUEMAKER: (Sci-fi, Whodunnit) A commercial space flight explodes and passengers are left isolated in the escape pods, only connected for minutes at a time and unsure what happened, or why.
Second Star to the Left: (Sci-Fi) Audio logs of a colonist sent to a new world and her communications with the minder in charge of keeping her alive.
Sidequesting: (Fantasy) A wholesome podcast following Rion, an adventurer with a difference: they only do sidequests.
SINKHOLE: (Sci-fi, Weird Fiction) Forum posts from a data restoration community in a near future where the human brain is its own computer and one city hosts a massive void.
Skyjacks: Courier's Call: (Tabletop, Fantasy) Three young postal workers aboard a skyship go on various adventures. Kid-friendly but enjoyable for all ages.
The Starport Inn: (Supernatural, Mystery) An FBI agent sent to a rural town to solve a disappearance finds they've walked into something much stranger.
The Supernatural Protection Agency: (Supernatural) Call logs for a helpline that aims to solve the supernatural problems plaguing your life.
Tell No Tales: (Supernatural, Horror elements) Leo Quinn, secretary to the man in charge of the world's leading ghost removal service, interviews various ghosts in an attempt to create a device capable of actually recording them, in the hopes of taking down the company they work for.
Trial and Error: (Sci-Fi) Interviews with various AI as a scientist attempts to make sense of spontaneous machine sentience.
Under the Electric Stars: (Sci-Fi) A courier's failed heist to help their AI friend/navigator pulls them into a world of crime organisations and unethical science.
The Weird: (Tabletop, Supernatural, Comedy, Horror elements) The two staff members at The Department of the Weird travel America in their shitty Ford Fiesta to investigate various strange happenings