Incidentally, as a small business we simply loved Business Contact Manager for Outlook.
But since BCM is not supported with Office365 we had no choice but look for an alternative - MSCRM actually offers way more functionality (read complication) than we need, plus the expense is difficult to justify.
If only there was a half-way house - a stepping stone... BCM for Office365 @ maybe $5 per user!
Now that would be a competition killer for Office365!
Nick