Since you are considering the 100-400L, it looks like you are not too limited in terms of budget, so here's what I'd advise:
1) Don't bother with any of the kit lenses.
2) Get an EF 50/1.8 on general principles (or if you have lots of cash, the 1.4)
3) The EF-S 10-22 for your landscape work, but if you are ever intending to go full frame, consider the 17-40 instead
4) The 24-105 F4L IS as your normal "walk around" lens (some might prefer the 24-70 2.8)
5) The 70-200 F4L IS, unless you really need the 2.8 version
6) A 1.4x teleconverter to give you enough length for a lot of animal photography.
7) If you are wanting to image small birds in the distance, you'll need a longer lens - maybe the 400mm
8) If you are into "small" nature, the 100 mm 2.8 macro.
If you are happy with the 1.6 crop and want a single lens, many swear by the EFS 17-55 2.8; if you may go full frame, I'd take the 24-105.