The speaker suggests gifts like shirts and ball caps from different fire departments, a book about firefighting, and old fire gear as unique and interesting gifts for firefighters.