If the Jets are looking for a high yield runner who will not break the bank, Cowboys unrestricted free agent Felix Jones is a potential target. In five NFL seasons, Jones has an average of 4.8 yards per carry. Timed in the 4.3 range in the 40 yard dash, he is a homerun threat. He is also a quality receiver out of the backfield, which is an asset considering the new offense will likely feature backs more in the passing game than we have seen in the past.
Jones is hitting the market off a bit of a down year, but prior to 2012 he had been a very effective weapon. From 2009 to 2011, he twice averaged around 3 yards per rush after contact and was at 2.7 in the other year. That might not mean much to you, but it is very good. In the last two years, Shonn Greene has 8 and 5 tackles missed per 100 carries. From 2009 to 2011, Jones had 13, 13, and 18 respectively. Adrian Peterson was at 18 himself this year. (Peterson was obviously way more valuable for numerous reasons, but this is intended to give you some context.)
Jones is not a guy you want to carry the entire workload. He has not proven to be terribly durable. Since he entered the league, he has dealt with rib, knee, shoulder, ankle, hamstring, hip, and shin injuries. In Jones' favor, he has played at least 12 games since 2009 and at least 14 in all but one of them.
Jones is essentially a better version of Joe McKnight. The Jets could use him to replace either McKnight or Bilal Powell. I would love to see Gang Green look into him. All indications are Jones is done in Dallas. Perhaps he could prove to be a bargain.