Sure, startups will pay for consulting. Most valuable thing at a startup is time. If you can convince a company that you can validate their current approach faster than they can by themselves it's a great value proposition.