Shlomo,
There're a lot of online posts about the 5D2's autofocus, but very few that actually detail what's wrong with it, how the writers are testing it, or what cameras they're comparing it with. My humble opinion is that, because Canon didn't announce that the AF was 200% better than the original 5D, many people assume that it's archaic and worthless.
My humble opinion as a 5D2 user is that, for shooting fast sports, fast wildlife or low-contrast subjects in very, very low light, there may be better AF cameras on the market. For everything else, landscapes, travel, portraiture, etc., etc., I find it very acceptable. I very seldom miss a shot because of the AF; when I do, I tend to think of it as user error in not understanding how AF works.
Regarding it's replacement, the best advice I've seen is, does the current camera provide the features you need to take photos today? If not, you're guessing what the next camera will be like. Do you need more than 21MP? Are you willing to bet that it will have another stop of DR or less noise? A 5D2 doesn't become worthless the day the 5D3 comes out - try to buy an original 5D now to prove this. If a 5D2 takes the pictures you want today, go out and buy it and enjoy!