For a solo show, it's really really easy, get a quality mic. There's free recording and editing software, just google them, you'll find some good stuff.
Now for a multiple man show, especially if you're doing a show with those across the country, that's a little more complicated, easiest way I know is through skype, though I don't know if you can find something that can do multiple skype conversations and record at the same time.
