Ormai da tempo sono dell'idea che le consulenze SEO vadano pagate SEMPRE, specie in casi vagamente ambigui del genere nei quali il cliente non sa bene dove andare a parare.
Al limite puoi pagarti l'analisi approfondita del sito, delle chiavi e delle potenzialità da valorizzare, con report ed il resto, e prevedere un eventuale surplus solo nel caso in cui i posizionamenti riescano particolarmente bene (prima pagina). Ma anche lì è problematico non credere, se finisci in prima pagina per soli due giorni ad es. cosa si fa? Per cui credo ti convenga mettere bene in chiaro, mediante contratto se possibile, che non puoi dare garanzie troppo rigide (come potresti fare, invece, se ti chiedessero di realizzare un software).
anche se forse è scontato, quindi, non fare promesse di prima pagina garantita in nessun caso, proponi la cosa in modo più flessibile magari individuando un set di chiavi non troppo concorrenziali: del resto migliorare il posizionamento implica varie azioni e non vuol dire per forza "essere nei primi dieci". Se poi vende attraverso il suo sito, potresti proporre un premio basato sulle conversioni che riuscirà a fare grazie al tuo lavoro: pero' ripeto, la base del lavoro va pagata come analisi a prescindere, altrimenti tanto vale lasciar perdere.