Without knowing the Cap number of the Teams (rarely pay attention since most teams find ways around the cap) this is my best guess to where the FA RBs will go
Ben Tate - honestly I think hes back with the Texans next yr... he'll have a few bites here and there but doubt he'll get offered what he wants. He'll find a soft market and Hou will probably find a way to match most offers for him, they'll need to with Foster in serious decline. Cleveland has been the team tied to his name the most so they could steal him away.
Rashad Jennings - Back with the Raiders in a backup role, They'll offer DMC a lowball contract and Jennings will be the backup plan. If not resigned by Oak then maybe Atl brings him in to pair w/ Quizz / rookie / Snelling (i think Snell is cut this yr). A return to Jax is highly unlikely.
Darren McFadden - Like I said, Oak will make an offer to bring him back for pennies and also should look to cut down his snaps. If DMC resigns then Jennings is going to be on the street a little longer. If not back in Oak I could see the Jets bringing him in for some thunder and lightening. Jax could be a wildcard here as well.
Andre Brown - back to NY
Knowshon Moreno - I think hes the biggest name on the list after the season he had. I don't see Denver keeping him and I think SD will make a big play for him and replace Mathews. Cleveland or Zona are in need of his services as well
Maurice Jones-Drew - not much left in the tank, big name and can make a big play once in a while... smell the classic NE move if no one gives him a decent deal.
Rashard Mendenhall - if Zona isn't interested then he sits for a while and waits for a camp injury
Donald Brown - Pretty sure Indy is going to be interested in re-signing him, if he prices himself out or balks till FA Atl should sweep in here.
Ahmad Bradshaw - done, might get invited back to NYG
LeGarrette Blount - back to NE at their $$
Toby Gerhart - resigned by the Vikes
Joique Bell RFA - Det not letting him leave
Chris Johnson (Rumored to be cut this season) - depends on how nasty this gets but I think Tenn will swallow the pill one more year. The just recorded his 6th straight 1000 rushing yard season, never hurt and rarely fumbles; however if he is released there will be a couple of suitors out there... Cleveland should have their fingers crossed.
Needs -
Cle - no NFL worthy RB there.
Oak - Both primary RBs are FAs
SD - just can't count on Mathews
Jax - MJD is done and they need a fresh start
NYJ - Ivory was nice but they need something a little better to pair with him
NYG - Brown is injury prone and Wilson... well do a search if u want more discussion
Buf - ageless F-Jax needs a backup plan quick
Atl - S-Jax will be cut and they should go after one of the cheaper 2nd or 3rd Tier FAs
Zona - need to replace Mendy and the last 2 drafted RBs have not worked out at all
StL - how comfortable are they, probably enough to not sign a FA but most likely draft
Mia - Miller was a little bit of a bust and Thomas is not starter material, but I think they focus on other positions
Hou - Foster in decline, if Tate walks they'll need another RB