Could I suggest electrolysis? I had some really icky, thick dark hairs on my face (lip and chin areas - I felt like my Grandma!

) and was plucking all the time. Finally got up the nerve to see an electrologist and I'm so glad I did.
It's not a miracle (a bit time-consuming, somewhat expensive, a bit more painful than plucking) but I loved it. My chin and lip are totally smooth now and the hair will NEVER grow back.
The woman I went to suggested that I get my eyebrows done but the hair there is lighter and didn't matter much to me. But you'd better believe I would go back if I found more of those little chin hairs!