My favourite is Dan Carlin's Hardcore History. I really like his politics podcast as well. I listen to a few other left wing things like the David Pakman Show, Blast the Right, Best of the Left (the host is a jerk).
For anime theres Anime World Order, Ninja Consultants, ANNcast, a bunch of others that mostly suck. Some local sports stuff. I used to listen to a lot of video game podcasts, now its just Wakeup SRK, Active Time Babble and Eurogamer. Retronauts and A Life Well Wasted are pretty good but they dont update anymore often or at all.
theres a few other things like Jim and Them (highly recommended), This American Life (it seems to be obligitory for anyone who listens to podcasts) and Radiolab (pretty much the same thing). I listen to a lot of skeptical podcasts; Skeptics Guide to the Universe, Skeptoid, The Reality Check, Skeptic Zone, Dogma Free America, Rationally Speaking, Reasonable Doubts. Whatever youre into there are podcasts about it.