I'll do the Offensive Starters first:
QB - Grossman - Sign to an incentive-laden contract. He would be the fall back option if nothing else happens.
RB - Benson - Stays, started to show some signs before injury, even with brutal O-Line.
FB - McKie - Stays, solid play for the price
OL - Miller & Brown - GONE, Metcalf - needs to compete for job
WR - Moose - GONE, try to trade, if not, cut after June 1st; Berrian - keep if the money is right, otherwise look for a comparable FA acquisition
TE - Clark - Keep, Only makes a $1mil in 2008, and is last year of his contract. Olsen needs to start though.
So for offensive starters, get rid of Miller, Brown, and Moose.