Don't go for email software..Personally, I didn't find worth the expense..
Rather, you should create your own list which should be niche/focused and not something which everyone is using.
If you cant, take professional help who can do that if you can share your target company, job titles, location etc.
I am not trying to promote my services here,, but I can help people like you and can surely do a test run, if interested.
You can validate the result and see it is more productive than subscribing to email software companies.
Good luck..