I have a hair 'raking' habit which people are always telling me about. I used to bite the skin on the indside of my cheeks until it got so sore and I always looked like I was pulling weird faces. I got rid of that one by replacing it with the hair 'raking'.
I think the trick is to stop immediately you find yourself doing it and you get kind of conscious of it. But it's a hard one.