Add in another vote for the Sigma 8-16mm.
Basically, there's 3 Ultrawides worth looking at:
Tokina 11-16 f/2.8. Get this for indoors, or where you need fast-shutter or low-light. Apparently bad CA (which can be removed in PP if you really want. the mk2 version will allegedly be out this year, with Tokina themselves acknowledging the CA and promising the mk2 will get be better)
Sigma 8-16 f/(we may as well call it a constant f/5.6). Use it outdoors or on a tripod, don't even think about indoors. Widest framing you'll get on any format (shared with the sigma 12-24s on FF).
Canon 10-22. Bit of a compromise between the two, good IQ and medium aperture.
The canon goes for $7-800 on ebay, lucky if you can get one for $600. The Sigma and Tokina go for $5-600, I got my sigma for $475. Yes, there's other versions (2 more sigmas and a tamron), don't bother unless you want to save money (although i'd consider the tamron 'wasting' money, not saving).
The Tokina and Canon you can put filters on, Sigma not (although I do plan on trying with some 4x6 filters when I can afford them.
The canon you can't put on FF, the Tokina I don't know, but the sigma i've taken shots on FF at 15-16mm (when the hood is *just* out of the frame).
As for stitching: been there, done that, got the Ninja. It's really annoying when clouds move and trees shake, which seems to be every frickin time I try to stitch. It also mucks your exposures a lot, and I've had one case of white balance being completely thrown out from flare washing out one frame.
If you like PP, fine, go ahead. But i'm kinda over it...