Marketing strategy question!?

[skunkaperecords]

I'm two years into my business (service industry) and it has grown locally at a decent rate. I am looking to expand nationally this year and i'm looking for advice on the best way to get the word out on a national level.

As of right now i'm thinking of researching the potential businesses that can use my service. I plan to create a spreadsheet with the addresses and then mail out professional brochures explaining how my service works and why they may want to try it out.

What are some good marketing ideas to spread the word? Should I pay for a Facebook ad campaign?

Thanks