On-line or on campus, and more - TEFL certification?

[knoddel]

I would like to get my TEFL certification. Perhaps this yahoo community can answer a couple of questions.

English in my second language (native German), will this pose a problem when I apply for a teaching job overseas?
Is a certificate from an online institution as acceptable as from a community college / university?
How would I locate such a university in Raleigh, NC?
I found that most colleges offered the TEFL and TESL as an add on to a Master's Degree, which I don’t have (a BS is all I can offer).

Thanks for helping out.