I don't have a 40D, but would be willing to bet that 9 out of 10 who experience focusing problems are actually user error, and not anything wrong with the camera. Even so, there simply haven't been a large number of problems reported.
First of all, after all the hullabaloo about the 1D Mark III focusing issues. Maybe we're just a little predisposed to look for similar issues in the 40D. But, it uses an entirely different AF system.
Another key factor, it's difficult with any of the crop sensor D-SLR to judge depth of field or precise point of focus in the viewfinder. For one, there is much more apparent DOF looking through the viewfinder, than there is in reality. This is actually true to a lesser degree with all full frame DSLRs, and has been true with all 35mm film SLRs since the beginning.
Now, your lenses aren't particularly fast and don't render super shallow depth of field in most circumstances (they will give fairly shallow DOF at their closest focus). So, just use the camera and learn its controls, stop worrying about it.
If you want to really nail focus, set up with One Shot to use a single AF point, usually the one in the center, then use the AF On button to achieve focus, reframe as needed and take the shot.
I've heard and read far more reports that the 40D has faster and more accurate AF than it's predecessor, the 30D (and both of mine are pretty good), than reports of problems.
Sure, there are bound to be some small number of units that get out without proper calibration or maybe get bumped out of adjustment in shipping. That's to be expected in a precision, mass production item like a camera.
But, really, which is more likely... The 40D has focusing issues in a lot of copies? Or new owners just aren't very good using them at first?
Go shoot pictures and learn how to use your new camera!