Lens options is up to you. I went with kit lens with my first dslr (digital rebel xt). The lens was ok. Images were sharp, but the focal length was not too practical nor the low light sensitivity. I shopped around and traded lenses and such not. I then sold the body to my dad and bought a virtually new 20d (around 1k in actuations). I've sense traded all my lenses in and running with a canon 70-200L f2.8 (A fricking beast to haul around but if you don't mind weight, it is worth it), a sigma 24-70 f2.8 ex dg (pretty hefty but not bad, my "walking around" lens) and a 10-22ef-s probably on the way next week. That 28-135 I may want to pick up at some point for a daytime walking around lens as it has a little longer reach and would be great for the days where I just wanted one lens.
Sounds like your pretty well covered lens wise. You could go another route or stay with that route. You may want a wider lens for indoor stuff, like a 10-22 or the like, and would be great for lansdscapes. Lenses are like mics, everyone has their opinions, on what tools to use for what situation. You'll just have to figure that out. I also see why getting a camera now is a priority for you. That 40d is going to be sweet!