Most advertising and marketing agencies get a bad rep for the ideas that give.
For small projects, ask to be billed in increments which have been smaller than 1 hour or so. While can be true that getting links is an indispensable, it will not be the means, but just the get rid of.