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