I had a friend who peppered his conversation with "y'know"s. I mentioned it to him once, he had no idea he was doing it, so he gave me permission to point it out to him when he did it, so he could stop. This pointing out took the form of a punch on the shoulder.
Another co-worker (and former boss, at a previous job) uses "You know what I mean?" in the same way, almost as punctuation. I remember Howard Stern interviewing someone years ago who did that, and every time the guy said that, Howard would reply "I know what you mean".
One of the dancers at Gold Coast starts out everything he ways with "I was just gonna say...".
Yeah, they ALL bug me.