I've also tried most things! We have only just finished paying our sofa off and it is practically ruined!

At present I am using doubled-sided sticky tape which seems to be doing a reasonable job. I have also used hairspray but I'm not sure how much of a difference that has made!