How Can I Treat My Pet’s Fleas Without Chemicals?

My dog has a relentless case of fleas this summer. I’ve tried some natural remedies and they haven’t worked as well as medications like Advantage and Frontline, but I really, really want to avoid using chemicals. Is there a safe, effective, and long-lasting way to get rid of fleas? —Amanda