To find innovative SaaS ideas, focus on solving real problems, conduct market research, engage with potential customers, leverage emerging technologies, and explore niche industries with untapped potential.