My gosh, this would be a dream for me right now. I've done marketing for the past decade and have had a bit of a reckoning that much of the tactical toolbox is missing the fundamentals that really leads to real success.
(Without being able to see your profile, sorry! Feel free to link me) I think what you're looking for is an alternative to a ton of "quick-win" tactics. To be honest I'd generally suggest that some of these tactics be used -- but only as a part of your overall strategy. There's a world of difference in results between using paid search as an advertising channel and quickly rolling up some PPC campaigns.
But to avoid most "quick win" strategies, I'd really think about focusing on your brand. There's two questions I'd ask yourself:
• Is your product doing something better or different than the rest of the market?
• Do you have a set of potential customers that care about the aspects of your business you're highlighting?
I'd then take these answers to start figuring out how to get in front of your audience with the message of differentiation. For consumer-facing brands, TV, Radio, Print Ads, and the like can really make an impact. For business-focused brands, event sponsorships, columns, and other kinds of authority-building advertising can be extremely valuable. But the exact channel mix and marketing strategy will flow entirely from your company's clientele and your brand's positioning.
For what it's worth, I'd love to talk with you a bit more about how you can build your strategy for sustainable marketing strategies and get your business the kind of marketing it deserves.