Do seo experts ever work on commission?

I have an app I'm trying to get off the ground and I need someone with the right skills to help me get it launched. I've hired marketing firms in the past but that hasn't worked out too well for me. Is there a company that would help me with my product and accept payment from commission?

I'm not trying to be cheap, just need to get results from the money I spend.