How much does CRM make a difference?

I work for an organization that does about $150M in revenue per year. We have never had a CRM. Been using a glorified spreadsheet the entire time. We have a new sales VP and he finally convinced the company to get Microsoft Dynamics.

How much of an improvement will this actually be? What features will Dynamics bring that will result in more sales?