For leaving messages, setup a vicidial box. Shouldn't cost more than a few hundred dollars, and depending on the amount of RAM you have you can make 50+ concurrent calls.
If you're actually sitting there dialing and want something to 'click to dial' and track call backs, etc, checkout VanillaSoft, particularly if you're doing B2B calls.