OG/C Tupe Peko: An experienced backup from the Colts that can serve as both a center and guard and giving the O-line added depth which is a definite need.
WR Troy Edwards: Tom Donahoe's last 1st Round selection with the Steelers has yet to prove to be an NFL starter but would make an ideal 3rd WR behind Eric Moulds and Lee Evans. Josh Reed might fit this role too but Edwards has better hands. Even though he might not make the team Edwards' signing could at least be counted on as veteran competition for at least training camp much like Jason Gildon did last season.
Dane Looker: Another WR that could come at a cheap cost and compete. Looker put up good numbers as the Rams' 3rd Wr in 2003 but since then has been moved further down the depth chart as St Louis added more speed at the position. He might never be a starter in the NFL but veteran depth is always nice.
CB Chad Scott: Scott was recently released by the Steelers and could serve the Bills well. As he has excellent size and while he's not the cover CB he was in his younger days he would provide the Bills a starter opposite Nate Clements (Now that Troy Vincent has been shifted to FS) and allow Terrence McGee to play nickel and be the team's primarly kickoff returnman. If signed for more than one season it would also be a safe approach incase Clements is lost next year in free agency.
CB Renaldo Hill: Hill has been a solid nickel CB for the Cardinals since being drafted in 2001. He'd be a good signing for the Bills if the team has questions with the long term status of Kevin Thomas. While Thomas has shown to be a good nickel back at times he's been wildly inconsistent.
K Martin Gramatica: Rian Lindell's 29 yard miss in the Bills season finale is deeply implanted in many fans' brains and often blamed for that particular loss. As a result the team might be looking to find a veteran to compete with Lindell. Martin is no longer "Auto Gramatica" but still has a strong leg, as he had served as the Colts' kickoff specialist late last season and would definitely be worth looking at in camp.