Если собачек снимаете - однозначно телевик нужен, без него зверьков фотографировать довольно тяжко. 70-300 - ничего такой, со стабилизатором, опять же.
Второй, значит, нужен универсальный. С широким углом не меньше 24. 24-105 L подходит как нельзя лучше, на все случаи жизн, что называется. То есть первый предложенный Вами комплект. Или можно в качестве шатника взять 24-70mm f/2.8 USM L. Учитывая, что снимать будете на кропе, а телевик будет - этот вариант предпочтительней. Дырка 2.8 - вещь оччень полезная.
Стекло важнее чем тушка. Поэтому лучше взять 400Д и пару хороших объективов. Тем более, если Вы не профессиональный фоторепортер, вряд ли преимущества 40Д будут для Вас реально заметны.