Im Inc-ed in Nevada.
Contact these people. They do it all for you.
http://corporateservicecenter.com/
Thye even set up a bank for you, set up a nevada phone for you and even do a Nevada mail forewarding for you.
Also no state tax.
You got any questions icq me.