I own the 17-55mm f/2.8 IS and the 10-22mm f/3.5-4.5. While the two do overlap a bit in focal range, where they overlap you'll want to use the 17-55. It's simply a better lens from 17-22 than the 10-22 is. Otherwise, the 10-22 is great when you need something wider than 17mm on a crop sensor.

Is there any reason you're not considering the 24-70mm f/2.8 L Mk I? It seems like it should be on the possibilities list.