Obviously you can livestream games to streaming services such as twitch or youtube but have you considered streaming the show live. Many other podcast format shows I watch on different topics, including particularly gaming are going for this approach lately, nor would it necessarily increase the effort of putting together the eventual audio file.
I just think It could be interesting to actually get some live interaction going on in the actual show, as the stream delay is generally little more than say 30 seconds and most streaming sites have integrated chat, which is basically just glorified IRC, infact you can even connect to twitch chat channels with an IRC client.
You can create complex livestreams with Open Broadcast Software. http://obsproject.com/ for Windows. Also YouTube states you need 100 subscribers to use their streaming platform however iv played around with it a little and it worked fine for me, without having remotely close to 100 subs. YouTube offer a customised version of Wirecast expanding streaming to Mac pretty easily. As for linux, er yea, ffmpeg + sorcery + divine intervention, can be done, not fun though.
An example of the kind of thing I mean, as a Starcraft 2 player I often watch shows such as this. Most games have similar communities around them, however discussion shows not about gaming seem a bit late to the party on this one imo.
Anyway just a thought would love to hear your opinions.