Best Media??

I agree with Big Rich.  Getting prominent placement on the major search engines along with a professional looking website will drive traffic to your business.  Further, if you have the time to go out on social networking sites and pertinent forums and promote yourself you will even drive more business to yourself.  It's all about the effort you put in!

Create a great website and get as many links going to it as possible, pay for adwords.

If you are in any of the disaster restoration industry, I do know that door knocking and outbound phone calls work to possibly a hurricane or flood area. It is time tested and is a staple form of promotion of many of my clients. On the online marketing side, I see several things work from SEO (not shortcuts, but good honest SEO), Pay Per Click campaigns (not expensive, loosely run campaigns- very tight, targeted campaigns), Leads by Phone, as well as other older methods like phone books, etc. Phone books are getting very dated as I am sure many of you have found, but still work in a state like Florida for example, where a lot of the population is over 55. If I were running my own water damage restoration company, I would be doing each with my marketing budget divided up to what produces the most return on my investment strictly. I would tweak it month after month after reviewing my company's statistics and where the business came from. Whittle it down from there. Start a little more broad, and then work it down to the most successful marketing format- and only stats are going to tell you that. Hopefully you keep statistics.