I did all mine online thru sunbiz.org

Then I went to IRS.gov and requested my FEIN online.

It only took about two days to setup my corporation and a little money...

I choose S Corp because it seemed the best way to go.
Definatly a better deal than LLC or Sole Proprieter.