I would say Cy Tolliver is worse than Al, but I might be biased because I love Al in the show. Al, although he is definitely evil, has a streak of goodness to him, that shows from time to time. Cy on the other hand, is just plain evil to the core.
I totally agree about the veneer of civility...