On Sythe, you can contact Sythe. You'll have to pay a very hefty sum to advertise it there.
For other people, they do it for a small price/month.
If you have workers, they don't really have to be paid unless you think so.
Simply copy the banner image and put it in your sig, then ask them to do the same.