Do I have to pay for a membership to find a puppy?

No. Everything involved in finding a puppy such as searching, messaging, and viewing profiles is completely free. You only have to pay if you'd like to list puppies.