(I would only contact them a few times a year, but when I did, the lady on the phone would remember me, "Oh hi Derek! How are things in the music biz?")
Their service is 100% legit, they're prompt and friendly, and I recommend them highly.
http://www.wyomingcompany.com/
As most of us know here, there are many valid reasons to set up your corporation in a neutral place that is not your current residence.
Maybe you're online-only and traveling the world.
Maybe you're starting your business in one place for now, but you feel kinda "one foot out the door", and feel you're going to move it somewhere else some day.
Or maybe just because you want to, it's legal, and you need no other reason than that.