First of all, there can be a certain amount of "sloppiness" of focus in just about any autofocus camera. It might be a tiny amount, or it might be a lot. The trick is to study the conditions that lead to a lot of problem, and then be alert when you are into those conditions. For example, low contrast subjects tend to make the worst problem. Low lighting makes it bad also.
Second, when the 10D was new (about one year ago), there was a problem like this in a certain small percentage of the bodies. But then it was corrected, and lot of owners sent in their cameras and lenses to be checked or recalibrated in this respect. But then after a while, that problem died out.
I haven't heard anything about the same problem in a Digital Rebel. Keep in mind that a problem could be in the lens, or it could be in the body, or it could be a fit of the two. Then also it might be user error, but I think you are close to ruling that out.
One last thing. Do you have any filter, like a UV, in front? If so, try removing that. It can't hurt.
---Bob Gross---