I know of many hosting companies that are registered as corporations in Delaware, USA. Here is a link with more information: http://www.bizfilings.com
CybexHost.com - Shared and Reseller Hosting Solutions on cPanel/WHM Linux Servers ModernTweak.com - Discount ModernBill Licenses, Hosted Installations, and Professional Services :: Pay for your discount ModernBill license with PayPal :: admin[at]cybexhost.com :: AIM: CybexH
That will have all the forms to file, and probably even a name search to tell you if your name is already taken.
DO NOT go through some name filing service. YOU WILL get ripped off, as they will charge you $400 to file an LLC for you, and what they will do is print off the PDF form found on the website above, fill it out for you with the information you give them, and they will then send that form, plus the filing fee ($135 in Minnesota) Something you can do yourself.