Possibly a way to where Whenever a person posts their ban on the forums it is up to the staff who banned them to start a topic in the Staff section of the forums stating Why they banned them and Their Previous History. Then the rest of the staff will have a vote on wither the player who is banned should deserve a second chance or be told they are perm banned. Obviously having Admins+ able to take over a ban vote if it is a Old Staff Member/ Good Friend/ Etc.

With this way of handling bans id think it would be more of a reasonable response to a ban appeal then just a single staff member's thoughts.