The Saints, to be paired with Darren Sproles. None of the other backs have proven they can stay healthy, including 1st round pick Mark Ingram, and only Pierre Thomas has proven to be somewhat of a threat in the passing game, but can't stay healthy, this has been proven over a few years. Ivory is a tough runner but can't finish a game without getting injured. Ingram would be the wildcard, and while he will be a bust, I doubt they will give up on him so soon, but it would give me a reason to watch the games with my Dad, I don't get to spend much time with him.
San Fransisco would be a good spot. Gore is old and has dealt with injuries in the past.
Kansas City is a good spot. He could be paired with Jamaal Charles as eases back from that knee injury. Jackie Battle is crap and backup. McCluster has proven to be a very poor version of Charles, he is a backup as best, he scored one time, on a fluke play, most of his "long" runs were in the 10 yard range with 2 runs going over 20 yards and one going 32, he was caught easily on all of them, he would do better in a slot receiver role like they originally had him, he would just have to learn how to run routes better. I could see a duo of Hillis and Charles doing great there.
People have mentioned Denver. That would be a great spot, McGahee is overacheiving this season, hasn't played like this since 2007 and I doubt he can keep it up for much longer. The question is, do they have the same GM? It would be embarrassing to say "yeah we were wrong, we want him back".
The Bills have Fred Jackson but he will be 31 and has had injuries. That would be a nice spot.
The Dolphins- Reggie Bush has proven to be effective in short doses, Daniel Thomas hasn't lived up to the hype they gave him.
Green Bay can be a good landing spot. Yes they are a passing team, but they would run more if they had better backs. I know Kuhn hasn't gotten a chance, but he is a good back, where Hillis is a GREAT back.
Detroit, they aren't really a "passing team" like the Packers, I am sure they would be more balanced if they had a back like Hillis.
Now the Eagles wouldn't be the ideal team, no matter who the back, they have proven to be a passing team that doesn't run as much (despite not having a Tom Brady type of passer). Luckily for Hillis he is a great receiver out of the backfield. Would they split carries between Hillis aned McCoy evenly? I doubt it.
The Jets would be a great team as far as run blocking goes. The question is if the coach would use him. Maybe he gets this "crazy" idea, that the best way to beat the Patriots is to do what they do, get more White players. He is a defensive minded coach and has quite a few White on defense. They have Shonne Greene but he is slow and has dealt with injuries.
Like Don mentioned, the Hillis curse would help him anywhere he goes. Not to mention that pretty much every team has backs that have had to deal with injuries, so the Hillis curse has a good chance of working. There are just a few teams he should probably avoid - Jaguars, Maurice Jones-Drew is one of the top backs and has been fairly consistent. Vikings-Peterson looks like he will be coming back and remain the feature back and I don't trust the coach. Tampa Bay-Blount has proven to be a great runner (not great runningBACK, just runner), he has had an injury this year but I wouldn't trust the coach to do anything with Hillis, despite that backup being Kregg Lumpkin. Baltimore-they have Ray Rice and he has been consistent and they have Ricky Williams doing well in a backup role. Steelers- no explanation needed. The Titans, although Chris Johnson has underperformed, they aren't going to give up on him with that contract, he has done just enough to get by.
Technically, any team would be a good team for Hillis to wind up on. All of the star backs have quite a few years of wear and tear, and not everyone is going to wind up like Emmit Smith or LT with the amount of years played. I haven't seen any superstar backs come out in recent years. I see Rex Burkhead being the next, he just has to stop trying to add so much bulk in the weight room, it seems like his big play ability declined a little bit after he added weight last offseason. Maybe Trent Richarson will wind up one as well, hard to tell with the gaping holes he gets at Alabama.
So Denver, Dolphins, Bills, Detroit, Kansas City would be ideal places for him