Another lip chewer here. I'll start in on my cheeks sometimes too. I also will play with my earrings and slide the backs back and forth.
My husband bites his nails. Drives. Me. Crazy. I'm constantly nudging him and pulling his hands out of his mouth because he wants to stop, but it's seriously an addiction. Blech.