I think all serious SEOs should do this.

If you know your stuff then why not offer a profit share?

Also, any SEO that’s worth his salt should be involved in affiliate marketing and prove their Web positions / revenue to clients.