I have to ask: what did they spend millions of dollar on in terms of Salesforce integration? The software is integrated with SFDC right out of the box (it is, as they say, a native SFDC app - whatever that means). It took us a total of 6 weeks to launch and about 1-2 weeks of work on the SFDC side.

Are you counting just their services, or other things?

Just my opinion, but if your company spent that much money on integrating Marketo with Salesforce, something is deeply, deeply wrong.