Do what Mobile did with their campaign. For small projects, ask to be billed in increments which usually are smaller than 1 hour or so.
Most marketing agencies have a section regarding websites containing customer verifiable testimonies.