make sure you know exactly what you expect from the CRM, currently using MS Dynamics on our servers, i am the report writer/analyst, reporting options are huge. But and this is a big BUT, expectations are an issue. If you want anything meaningful out you have to make sure the data goes in. I would also suggest reading up on what the report tool is, Crystal/BO, SSRS, etc. Who is going to write the reports, spec them etc.
ie, think carefully about what you want to know before you start then tailor the product to answer those questions. It will never be perfect your needs will change, but try and get as much sorted before you start as you can.
quick edit “Cloud” isn’t essential, really depends on what your servers and internet connection are like, it might be the best way forward but it isn’t the only one.