Private Cloud with hosting via I-BN / Gary Feldman.
Or ... if they want Cloud, they should know they aren't getting integration so I would flip them over to Eric to discuss the benefits of Dynamics CRM. Surprisingly, Dynamics CRM will cost the same / less as Private Cloud Sage CRM. Plus it has features that many will find beneficial.