Lawyer fees up in Canada to incorporate are $1000 (you can do without a lawyer but can easily fuck things up). Ouch! But well worth it IMO.
That sucks. In Texas, our Secretary of State's website has a number of PDF's that basically hold your hand through the whole process, you fill out a PDF, fax it in, and you're done. Well, that and you pay the $300 fee (+ a percentage if you pay via credit card. Bastards.)
You still should consult a lawyer or at least a decent book if you've never done it before, but Texas makes it pretty easy. I think they want to encourage you to setup your corp within the state and not go to Nevada or another state to avoid taxes...