Usually a good option is Easy Site Optimizer, if it's available in your hostign package, or barring that to go directly to the search engines and ask them to consider you site. They usually do this automatically but a email to them sometimes helps. I don't know much about print and television so I don't think I can help you there.
Hope this helps.
James O.
