Cześnik, one of the characters in the Polish play Zemsta ("The Revenge"), has a Verbal Tic of "mocium panie" (approx. translated as "my dear Sir"). In one of the most famous scenes, he dictates a letter to his servant, who ends up putting the Verbal Tic all over the letter.
Henrik Ibsen's Hedda Gabler features a primary character who ends most of his sentences with "What?" but, for the life of me, I can't seem to remember his name, even.
Garry from Noises Off frequently ends sentences in "...Do you know what I mean?" or "You know." This is only when he isn't actually saying his lines.
In Henry V, Fluellen sticks "look you" into every other sentence.