You could use Connections for the same. It is in a way the OOB N:N for Contacts & Accounts. You will be able to set the Role that the contact plays in each account etc..
Hope this helps!
Mamta
Yes, that could be the solution, thanks. But the problem is that the customer wants so simplified system, that if they must set things in many places, they want not to use whole crm.