have you considered paid search advertising? As I webmaster I've always gone back & forth about it, mostly concerned about what I'm really paying for, and how exactly it will be used! Now, Apogee has some great services & excellent info to get you started in the right direction! reassuring you through the process with vast information, and simplified services to get the most out of your experience!
Don't get taken by ad agencies... check out their "Avoid PPC Advertising Agency Malpractice" info, good stuffs!