I didn't have an issue with Vick getting another chance once he paid his debt to society. I'm going to go all Jaded here and say I don't think it's the NFL's job to be the moral police. I certainly support any team that chooses not to sign someone with a checkered past, but I don't know that they should necessarily be banned either.
Ultimately the fans can vote with their dollar if they'll support the league, and I don't think very many have left over guys like Vick being allowed to play.