Well
SEO should be at the top of anyone's list but that is not really advertising! That will allow you to get in some terms to hopefully get you some traffic!
What type of site is it that you are trying to promote??
I may have an idea or two for you!!!