I don't think the guy is done, I think he has 2-3 good solid years left in him yet. If he were to go to a team like the Texans or maybe the 49ers he could potentially win another Super Bowl. But anywhere he goes should at least make the playoffs once or twice during his presence.
I have always thought the Phins make some sense but my darkhorse is Cleveland, just appears to me a better fit than many might think. They'd need to supplement the offense early in the draft and sign Reggie Wayne but I think it's doable. Plus their defense played pretty well last year.
1A - RB - Richardson
1B - RT - Adams
2nd - WR - Stephen Hill