Model/actress Misa Kikouden appears often on Japanese TV, spoofing the Kawaiiko phenomenon. Her Kawaiiko parody, an airheadGenki Girl calling herself Hakyuun, can hardly finish a sentence without throwing in a cutesy nonsense phrase (e.g. "Pakyunwa" or "desu nyo" or the occasional "Kyuiin!" borrowed from the titular character from Steel Angel Kurumi).
Doctor Who: The First Doctor, William Hartnell, had a habit of ending many if not most of his lines with a "hmmm?", plus interjecting the terms "young man" and "my child" into seemingly every third phrase.
The Seventh Doctor, Sylvester McCoy, tended to roll his R's, leading to a deeply unfortunate incident when he encountered aliens known as the Gods of Rrrrrrok. Oh boy.
The Eighth Doctor liked monosyllables. "Yes, yes, yes, yes, yes!" "No, no, no, no, no..." "Grace, Grace, Grace, Grace!" Like that. Generally when he was excited, really thinking, or, as one character in the Expanded Universe observes, when he was distressed.
And Ten uses 'brilliant' every few sentences. He also says 'weeeell' a lot, similar to the Fourth Doctor.
Chantho, an alien in the episode "Utopia"', begins every sentence with "Chan" and ends it with "to" or "tho" (depending on your preferred spelling - TV subtitles used the latter). When asked why she does so, she explains that to not begin and end her sentences thusly would be her species' equivalent of profanity.
The Eleventh seems to use a lot of more generic verbal tics, in the manner one might when trying to stall while they puzzle out a half-formed thought.
The Engines in Engine Sentai Go-onger. All of them have a verbal tic, usually the last syllable of their name. Speedor, for example, usually says "doru doru!". It's also onomatopoeia of their vehicles' sounds, in some cases ("doru" doubles as the drrrrr! for engine revving, for example.)
Several Monsters of the Week mimic this, as is sentai tradition (though Go-Onger has every monster do it.) Oddly enough, the leading villains' verbal tics occur nowhere in their names: Kitaneidas '-zoyo', Kegalesia '-ojaru', Yogostein '-nari', and his father Yogoshimacritein '-narina'.
In Kamen Rider V3, two of the generals have this: Doktor G refers to the hero as "Kamen Riiiiiiiiii-der V3!" and Marshal Armor referred to Destron as "Deeeeestron."
In Zyuden Sentai Kyoryuger, Utusemimaru, a samurai from 400 years ago who, when freed from a villain's shell, talks in a manner consistent with someone of his stature from that era, including referring to red ranger Daigo—or King, as he asks his team to call him—with the honorific King-dono and ending his sentences with "de gozaru."
In another toku example, Tomica Hero Rescue Fire, Chukaen, Ukaen, and Sakaen have the tendency to end all of their sentences with "de shii (C)", "de aru (R)", and "de eru (L)" respectively. This is a gag based on the fact that they always stand in that formation, with Chukaen in the center, Ukaen on the right, and Sakaen on the left.
Catwoman in the 1960s Batman TV series, like anime catgirls, laced virtually every sentence she spoke with some variety of catlike vocalization.
The "Egghead" had a nagging habit of using every single word beginning with ex- or ag- he could think of and pronouncing it with an "egg-". Should have been extremely annoying, but it actually kind of grew on you.
Jon Stewart's "New York Italian" voice on The Daily Show comes punctuated with "no disrespect" and "how you doin'" in places where they make no sense at all. "So I'm tellin' you, take your Salvation Army and your breast-cancer ribbons and shove 'em up Gandhi's ass! Boom!... no disrespect how you doin'."
Guerrero from Human Target adds 'dude' to the end of a lot of his sentences, dude.
He even says that to his boss, Ilsa Pucci. If you haven't guessed, she's not a dude.
Lie to Me: Cal Lightman wants you to consider him as well, love.
Ernest P. Worrell, the Jim Varney character, ends a solid half of his sentences with "you know what I mean?".
Brazilian comedian Mussum, of Os Trapalhőes, liked to add the suffix "is" to words - i.e. turning heart into "heartzis". And apparently when he got the advice to do this, he asked "What if I have to say 'pena'?" This works in Portuguese exactly as it does in English.
Jesse from Breaking Bad, yo. The other druggie characters also toss it out occasionally.
Actually, Reid from Criminal Minds does love correcting people by opening the sentence with "actually".
More informed by Vic Mackey, but in the premiere of the fifth season of The Shield, it's revealed that the newly promoted Captain Billings ends all his daily roll calls with "and so forth."
The title characters of Jeeves and Wooster have all the same tics as they do in the short stories. Jeeves' tic becomes especially prominent in a scene where Bertie pulls him into a Call-and-Response Song (after the following dialogue, he still mouths the word "sir").
Bertie: I don't mean to be overly critical Jeeves, I mean, I know you're doing your best...
Jeeves: Thank you, sir.
Bertie: I just think that perhaps we could dispense with the 'sir' at the end of every line. You know, shows the proper feudal spirit and all that, but I'm afraid it doesn't play merry hell with the rhythm of the thing.
Ernie Brown Jr. of Call Of The Wildman uses his signature Indian battle cry whenever he gets excited about catching a live animal, almost always followed up with a yell of "Live action!" once the animal is in the bag.
Jaqen H'ghar in Game of Thrones: He never says "I" nor "Me", but "A man", and as well, "you" nor "Arya", but "A girl". So "A girl gives a man his own name" can be translated "You give me my own name".
Ann Bryce in Ever Decreasing Circles has a habit of repeating phrases three times when she is upset about something and trying to suppress it. The fact that her husband Martin invariably draws attention to her verbal tic while remaining unaware that he is nearly always the cause of it doesn't help her mood.
Teal'c of Stargate SG-1 uses "indeed" rather often. Not that he ever noticed before Ronan tells him.
Strangely for real people in an improv show, Whose Line Is It Anyway?'s Wayne Brady has a strong tendency to start song lyrics with the word "because", whether or not an explanation of something follows.
Robin herself: in one episode, Ted learns that his students made a drinking game out of her interviews, doing one shot every time she says "but, um". And it's only then that Ted notices she does it all the time.
Another episode dealt entirely with everyone noticing their respective annoying verbal or character tics.
Penelope Tate, Amanda's number one fan please, on The Amanda Show ends most of her sentences with "please," to the point that her Amanda-themed website is Amandaplease.com. She was taught always to say please when asking for things, and she's constantly asking to meet Amanda.