the 15mm fish on the 20D isn't that fishy.
I use the 10-22mm EF-S. I like it. One of the best things about it, it has a huge range where things are in focus. Typically I focus on the water about 10 feet away and shoot and my riders are in focus.
I haven't had the opportunity to try the other lenses out though.