Tackle-- Flozell Adams is serviceable... before giving up on Rob Petitti, remember that most NFL scouts say a young player makes his most progress between his first and second years... Rob got his baptism by fire, and had his rough moments, but it was all a learning experience... Torrin Tucker probably has a role on the team next year, but I think he's better off at guard... perhaps he can be the swing backup at both positions...
Rather than pursue a veteran free agent at tackle, I'd be content to go with Adams and Petitti, and draft one of the stud tackles in this draft, in the first or second round... my dream, being a Longhorns fan, would be Jon Scott, but I wouldn't turn my nose up at Marcus McNeil, either...
Guard-- Larry Allen is still solid (no matter what the message board critics might say)... Marco Rivera was a disappointment, but I wonder how much of that is because of the back injury he suffered last summer... I'd want to take a close look at him this offseason, with enough time to rehab he might be able to return to the level of play he showed the previous 2 years... Andre Gurode would make a nice backup, able to play either guard or center in a pinch (I just wish he could knock it off with all the mental errors)... Stephen Peterman, I just don't know about, but I don't think the Boys ought to give up on him...
I could make an argument for pursuing Steve Hutchinson in free agency, he's one of the best in the game today... however, he's gonna command top dollar, and the Boys have a number of offseason needs, so I'm not sure he'd make financial sense... I think I'd take a look at somebody like Ryan O'Callaghan of Cal in the 3rd round range...
Center-- Al Johnson is just too small, and doesn't show me the ability to put on bulk... really, it's more than him just being light, he doesn't seem to be real strong (Mark Stepnoski never weighed much more than 270, but was strong enough to go head to head with 315 pound DTs and hold his own)... Gurode looks better to me at guard than he does at center...
There are any number of nice centers likely to be on the free agent market this summer, and the Boys should make adding one of them a priority... my oft-stated preference would be for LeCharles Bentley, but I could live with Justin Hartwig or Seth McKinney as well... all of them would represent an upgrade at center... in the draft, I've only found 2 who intrigue me, Mike Degory and Ryan Cook...
So, get your center in free agency, and maybe a guard as well, get another tackle early in the draft... that's how I'd approach the offensive line situation this offseason... this approach factors in where the depth is in the draft, as well as in free agency... add a Bentley and McNeil to the equation, and the offensive line will start to look MUCH better...