If you want really wide, you could go fisheye - something like the 15mm sigma, or find a crop-sensor 10.5mm lens, if there is one for Canon.
I'm really enjoying my new 16-35 f/4, and I know that lens is made in a 2.8 for Canon. It's pretty wide, and will not only work on the crop-sensor, but...