Na ja, der Klassiker ist ja wohl das EF 4/17-40.
Wenn du ins Extreme vorstoßen willst, dann wäre ein Sigma 12-24 das richtige.
Als Festbrennweiten taugen die 14er (z.B. von Sigma oder Canon) recht viel.
Oder du suchst nach einem gebrauchten Tokina 4/12-24 (erste Version) und nutzt es ab etwa 15mm an der 1D MkII.
Falls du keinen AF brauchst und so auch etwas Geld sparen willst, könntest du nach einem Vivitar 3.5/17 Ausschau halten oder nach dem baugleichen Tokina 3.5/17. Darüber gibt es einen Thread hier im DCC.
Diese Teile kann man auch in sehr gutem Zustand vereinzelt für unter €100,- finden, meist mit Nikon-Bajonett, das aber sehr gut an die EOS zu adaptieren geht.
Inzwischen ist aber allgemein anerkannt, wie gut diese Objektive sind und daher ziehen die Preise ganz schön an.