Neil Hamburger's Poolside Chats is a very funny 6-part video podcast. Free on iTunes.
The Tim and Eric episode is especially entertaining.
Come to think of it, Tim and Eric also have a free video podcast.
Guys With Feelings is hit or miss with me, but the Paul F. Tompkins, Jerry Minor, and Jen Kirkman episodes are great.
I also agree with all of Josh's recommendations, my favorite being aspecialthing's "Paul F. Tompkins fills in for Doug Benson's Interruption" episode.
Favorite outside of the Best Show podcast, of course.