You know if he goes elsewhere he will easily get around 5 million if not more.
Out of curiosity, why do you feel this way?
From my perspective, Starbury played fairly poorly in Boston (although he improved in the playoffs). He didn't look like a guy who could be a starter any more.
In addition, he has a history of attitude problems, which GMs haven't forgotten about; last season, a grand total of two teams were interested (Boston and Miami).
Lastly, the economy is in the tank and teams are feeling it. The salary cap and luxury tax are contracting. It's expected that a lot of star players will have to settle for the MLE or less.
Due to all of the above factors, I can't imagine Starbury coming close to $5 million per season. That would be a terrible deal for whatever team signed him.
However, at a sub-$2 million deal, I'd have him back for a year. His attitude with the Celtics was good, and as mentioned, he was showing some improvement.