Many in the online perfume stores offer coupons as a symbol of gift when your email address is appended to their database.
If none of methods worked, you could try joining forums and communities on beauty tips.