I've done some testing since I got my 7D, and I can confirm that using all focus points (something I would never do in normal use), I get erratic results as well. The camera seems able to pick up objects well outside of the obvious focus area and locks onto them, putting the desired focus off.
The "obvious" for the focus algorithm seems to be high contrast. Focus needs contrast and multiple focus points are going to be attracted to contrasty sections of the scene that, unfortunately, are not always what the photographer has in mind.
In my case I was focusing on a box sitting on the carpet, and although all of the focus points that lit up were on the box, it consistently focused a few inches in front on the carpet.
That could be a different issue?
Focusing on the nearest object is fairly standard behavior, and both my 40D and 7D manuals mention it when using all focus points, but I'm not sure if this ability to pick up objects so far away from the focus area is new to the 7D.
Auto focus has been around for a long time and my guess is that the 7D is hardly a revolutionary design.
My own opinion is that this is a major cause of the problems that people are complaining about when they are using all focus points - I've seen a lot of photos that appear to be severely front-focused.
I have seen that too and suspect that the focusing algorithm defaults to nearer objects when it is presented with inconclusive data.
That's not to say that I don't believe that there are some faulty 7D cameras around as well, just that the more inexperienced (not trying to be patronizing) user may get caught out when using all focus points.
Using all focus points, or even a group of focus points, often requires an experienced shooter. As a quick and popular example, when shooting birds in flight with the sky (or a similar bland background) multiple focus points are the nuts because the user will often lose the subject in the frame due to the rapid action of the subject.
I do BIF all the time and cannot get many good shots with the central focus point. I also do lots of static to almost static shots, and prefer a single focus point for those.
Just me.