Keep in mind, more often than not, the RB makes the Offensive Line, not the other way around. Regardless of your O Line, if the RB doesn't hit the holes, break tackles and make people miss, it doesn't matter. The O-Line only gets the RB started.
With that said, the past two years, Holmes has been the best. Without a doubt. Scoring machine. Receiving, running, the whole nine yards.
Now Ricky came to the dolphins with the exact same line they had the previous years and turned in almost a 2000 yard season. It's hard to argue with that. And anyone who says he can't catch is ignorant and hasn't even watched him play. He played a big role in the receiving game this year. More than a lot of those other guys you mentioned.
So those are the two best in my opinion. Faulk is more of a receiver that plays RB in a great system, or a past great system. He is good, but give it to him 25-30 times like Holmes and Williams and he won't produce the same.
McCallister and Tomlinson are good, but not THAT good just yet.