A lot of my favourite podcasts are Australian so they're probably not relevant to other members but I'll share anyway...
Hack - Australian current affairs and issues and stuff.
Nerdzilla - Nerdy, geek stuff.
StarStuff - Space/universe/science stuff.
Unearthed - New and little-known Australian music and stuff.
I might have to check out Radiolab?!