Setup a landing page and ask for money. If someone signs up, you are onto something. Try to get a few customers, preferably to offset your monthly costs and then start building. This only works on a smaller projects without physical costs.

I.e. I posted a website with a basic concept of what I could provide. After the first person signed up, I started building out the infrastructure.