I can confidently say from experience that The Bitcoin Catalog is just awesome - there is nothing quite like seeing your Bitcoin business in print - and the interest you will see in your business when the Catalog is printed.

For CPC you can check out http://coinurl.com and https://a-ads.com/ - Coin URL has better traffic but very low number of clicks - AA has a very high number of clicks but not as quality traffic. They are the two best CPC networks targeting Bitcoin space specifically.

For Professional Bitcoin Press Release writing and distribution (with many happy clients) check out http://bitcoinprbuzz.com official thread: https://bitcointalk.org/index.php?topic=181318.0

Oh and of course depending on what you're offering advertising directly on this forum by starting a thread, and also bidding to advertise here with a large text ad - can also be the way to go.