A brief mention to cold-calling. You might hate it, a chunk of your potential customers might hate it, but the reason it's still widely used is because it still works.
A direct mail campaign, with follow up phonecalls, is definately worth a try. If you don't want to get your hands dirty, employ somebody one day a week to cold call.
Not saying I advocate it.. but.. if it works...