My mothgers neighbor was an exterminator, and she tol dme, that whenever she had a client that had moles, she would go by the local barber shop, and get a big bag of hair trimmings. The barber was all to happy to oblige her.
She would then take a handful of hair and stuff it down each hole. She said that since moles were primarily "hairless", the hair would stick to their bodies and they would rub themselves to death down in the hole.
Now, I've never tried it, but it sounded like she knew what she was talking about.