What about kicker and punter? We own those positions... last black kicker I can think of was Donald Igwebuike.
He can play tackle and guard and special teams, won't cost much to sign and can tell us all of super secret pats plays, Brady's hair products, etc. I think they let him go because of the feed bills for Wilifork and Haynesworth.
He can play both G and T. And from the looks of it they are pretty happy with Felix as Mangold's backup.