Just wanted to chime in here in support of your podcast idea.  I remember listening to one of the Eve podcasts back when I played it and it adding significantly to my enjoyment of the game.  Specifically I remember a conversation about a huge battle that I was a part of, and I felt like I had contributed to something bigger than myself.

As far as format and frequency, I would say start with some basic talk about the game and let it evolve from there.  You don't have to have everything figured out from episode 1, just like Perpetuum itself.  I do think it is extremely important that the people involved speak clear English, otherwise it will be a failure regardless of how great the content is.

I think once a week is a good frequency, bi-weekly at the minimum.  Anything more than that and people will forget about it in between episodes.

Keep us updated on your progress, I'll be sure to listen when it comes out!