I know the difference between distortion and perspective, a wide is my most used zoom.
Google and you shall find reviews which will show the distortion and vignetting which I found in line with my own experiences.
This simply confirms that this is well controlled with the Canon 10-22?
"There is very little noticeable vignetting at any focal length or aperture", "Distortion is low for such a superwide zoom" -
http://www.bobatkins.com/photography/reviews/ef-s_10-22_review_2.html
"The Canon 10-22mm has much less distortion than any wide zoom I've tested", etc -
http://www.kenrockwell.com/canon/1022.htm
"Distortion is surprisingly low" etc etc -
http://www.completedigitalphotography.com/?p=325
"Distortion was low at all focal lengths", "Vignetting without a filter was also low at all apertures and focal lengths, with no real noticable darkening of the image corners." -
http://photo.net/equipment/canon/efs_10-22/
"Distortions - The EF-S 10-22mm f/3.5-4.5 USM exhibited a quite impressive performance here and that's not only for an ultra-wide zoom but also in absolute terms", - The EF-S 10-22mm is a native APS-C lens with a reduced image circle so it is not surprising that vignetting is a more pronounced than with full frame lenses. Wide-open vignetting is at about 1.2EV throughout the range but at f/5.6 the problem is already reduced to very acceptable levels", "The EF-S 10-22mm produced another surprise regarding chromatic aberrations (color shadows at harsh contrast transitions) - for an ultra-wide lens they can be considered as quite low" -
http://www.photozone.de/canon-eos/174-canon-ef-s-10-22mm-f35-45-usm-test-report--review?start=1
Comparison -
http://www.juzaphoto.com/eng/articles/sigma_10-20_vs_canon_tamron_tokina.htm
These results arnt surprising really as the 10-22 is one of Canons most critically acclaimed lenses.... I hate hot linking to sites but you did say to Google it, and those were from just the first page on Google (so its not like I cherry picked them)!! I'm not disputing your personal findings at all which are completely relevant, I just think you may have had a rare bad copy, again, something a potential purchaser will have to bare in mind... It certainly cant be said the Canon 10-22 suffers in these areas more than other UWA lenses.
But back to the OP, I can recommend the Canon 10-22, as can many others. The Sigmas good (both 10-20 and 12-24) but you may find a duffer, and Tokina make a cracking 11-16!