We deliver a demo first. Clients can then request any changes before we lock it in as final. Clients can also send links to music they like and we try to achieve a similar sound.
It's a good point though - we work on a small scale now. We haven't thought through all the details once we start taking new clients. One free revision seems like our most likely approach.