Have you looked at cigars online? You can get singles at most online vendors and at usually pretty good prices. We can surely help you in selecting a few different things to try. Do you remember what the gift cigars were that you DID enjoy?