Depends on the project. Sometimes free options, link directories, link trades, etc, etc are enough, other times, it requires a full media blitz in the high $$,$$$ per month range.
I personally just spend on PPC, I don't really mess with any banner ads at all! I will try some in the future, I hear you can get some good results from them!