Well, part of the $500 would presumably be talking through the goals of the project, what message you want to convey with the logo, how you might want to extend the Tarsnap brand in the future, etc.
To put it another way, if you needed to roll out a new feature for Tarsnap but couldn't do it yourself, would you hire someone on contract, or do a contest for it?