I recently started looking in to doing my own podcast and when I realized that I should write a script before hand the light bulb went on over my head.

Could that be a viable script frenzy project? Would it matter if it were a fiction or nonfiction podcast? What if the person on the cast wasn't me but a fictional character like "ask a ninja" or "lonely girl"? The New Yorker Fiction podcast reads short stories and then discusses them. That could be cool.

Would it still be allowed if it were nonfiction 'my thoughts' type deal but scripted before hand? Documentary perhaps?

Hmmm. I see a lot of possibility here.

Sure, I don't see why not! There's nothing in the rule about your Frenzy script being fiction. :)