The poster mentioned being in a competitive marketplace. You have to pull out all of the stops if you want to come up high in the same searches as long established competitors
Am I saying don't sponsor some event? Sure go sponsor an event. But what you need is the phrase you want to come up highest in the link text that people are linking to your site on, it is really the best way to displace other links.
Since 1996 I have done a lot of different things for marketing but really when you are in a pinch tightly focusing on just the things that will raise your actual ranking quickest is best then go back and underpin that rise in rank with more long term items.
Also, I love Amazon Mechanical Turk. I have spent about $800 on tasks at .05 to .10 cents each and it is huge. I have nailed number one rankings so hard I am pretty sure they will never go down.