I think consulting is the perfect way to find the right SaaS opportunity. Consult with as many different companies as you can, find out the problems they have that make it difficult for them to achieve their goals.

Try and look out for the problems that are common between the various companies. Then you're already in a great position to validate and pre-sell a SaaS platform.