Question
To be precise, if you just have a budget of $3000-$4000, what will you do? If you can give precise examples, that will be helpful. For e.g. if you say forum advertising - say which forums, if you say facebook - which kind of audience, if display ads - which kind of targeting? Or is there any other form of advertising/marketing which will be more powerful. And if you have to recommend someone - who can do all this stuff for me - who will you recommend (considering I can pay up to $2000 per month for say 3 months contract).
Answer
My preference every time is direct response marketing when selling B2B.
Write things, with a compelling offer, send them to people.
Start by building a database of SEO providers - they all have websites, and create a mailing list from this.
Back up the direct mail campaign with awesome content marketing around the SEO space - not telling them how to do their core job (SEO) but other peripheral tools which are useful e.g. client handling, new business development, analytics to prove your success etc.
If they like what you write, they'll be more open to trying your app for their clients.
Happy to amplify around this area and scope out a strategy and detailed tactics for you to execute.
Here's a series of blog posts we wrote around a SaaS offering which we resell
http://creativeagencysecrets.com/category/feedblitz/
Should give you an idea of where to start even if you don't hire me to work with you (;-)
