Just to add to your decision process, Sigma makes very nice 20mm & 24mm primes, but they're both much faster at f/1.8.
If you're already getting the 10-22mm, a much faster prime would be up next (if it were my list).
(oh, and I've never used either of those Canon primes, so I can't help you there... sorry!)