i am currently have a great deal of success with my direct mail marketing program that i designed, i guess the trick in that is to know your audience, who to target, and who to not target, and to say, what they want to hear.
i also am about to enroll in a yellow pages program, tho i worked for a yellow page company once upon a time, and i am not sold that they are the best method of advertising, but you have to give it a shot :)