We have a limit of £30 per day on PPC. It drives traffic to the site but I'm still getting under the hood of whether it delivers real ROI.
We get a lot of interest in our app from the Chrome web store. I think a lot of people overlook that as a (free!) place to market their software. They have a whole section dedicated to HR software and the majority of the time we're featured at the top. We're going to get listed on the Google enterprise marketplace soon too.,
A bunch of other stuff we do includes:
* Advertising on various HR blogs
* Partner marketing - I could write a whole post on just this topic, it's a big undertaking
* Writing guest posts
* We're trialing influads.com at the moment, which is an ad platform. Again I'm not sure if we're getting value from that just yet...
The one thing we've not done to date is press releases. We've performed exactly zero PR for the app, but that will change once we complete a few super cool features we're working on that I feel will set us apart.
Hope that helps!
EDIT: Formatting
In the Google marketplace it's a bit more advanced, and you can integrate with Google authentication for sign in, and with documents for document sharing and so on.