Nobody's Listening - funny stories
60 second science
Anything Ghost Podcast - Reader's ghost stories.
Astronomy Cast - Sometimes makes your brain hurt
Beyond Reality Radio Show - The ghost guys from taps
The Concert - Awesome "live" classical music
Come Let Me Whisper - Another horror story podcast (like pseudopod)
Guntalk's Podcast - Tom Gresham, very commercial but he fights the good fight.
Science @ Nasa
WebbAlert - Morgan Webb is sexy
The 13 Skulls - Just started this one, a paranormal topic podcast

The official Lost Podcast
The lost podcast with Jay and Jack

If you have video:
Attack of the Show
Around the net