Although there were so many great characters in B7, I dont think you can beat Servalan. Every episode she was in, was head and shoulders above the rest. Even if the scripts were not always the best, she brought something extra to the episodes. A real screen presence.
Also, I'd have to admit, I really liked the second Travis. He was loud, corny, and over the top, but there was something about him that was compelling viewing.