Before he signs, my guesses are, in order of liklihood:
Philadelphia-no backs to depend on, and they don't run as much, so he wouldn't be overused. A contender looking for the final piece. The signing of Owens means it depends on whether they can afford him.
Denver-Garrison Hearst is at the top of the depth chart, and he is not durable and has lost a step. A contender who needs a back to put them over the top now that Portis is gone.
Cincinnati-Is Rudi Johnson ready to carry the load? I don't think so, and maybe they don't either. He could start here.
Baltimore-with Jamal Lewis' legal trouble, they could use an insurance policy, and may be willing to pay to get one. Eddie would have to know he won't play much if Jamal plays though
Houston-Davis is a good back, but pretty small, and not as durable. He would share time here.
Dallas-a long shot, but still possible, as I think George is a "Parcells guy"
Chicago-also a long shot, but no one can make up their mind what type of back they want, and they need someone to light a fire under the other guys