Ich habe auch schon von vielen gehört, dass das 24-105 an der 5D super gut passt. ich selbst nutze es an einer Eos 350D und bin sehr sehr zufrieden damit, ist meine Allround Linse. Für unten rum, also UWW habe ich noch ein Sigma 10-20. Allerdings ist die Anfangsblende F4 manchmal für micht so optimal, da könnte es schon öfter mal 2.8 oder besser sein, aber das kommt dann drauf an was du photographieren willst.
Meins ist bei Offenblende schon recht scharf und auch sonst ist es wirklich super. Alternative wäre das 24-70 F2.8, was mehr Lichtsärke hat, dafür aber weniger im Telebereich.
Du machst aber mit beiden nix falsch