A couple of things here to determine your best solution. It sounds as though you need a central place to store customer information that the office/employees can access.
Perhaps you should clarify with your boss exactly what he wants a database for, what he wants to store in it and what use it's going to be.
This would be the first step of the process before you get yourself do deep into something that is not going meet your expectations or requirements.
CRM can consist of very basic information to very complex solutions, you will need to determine what value does this bring to your company and customers.
Just Google "CRM" and you will have more information that you will know what to do with.
ACT is a solution if you have a few users in that office and it supports remote users as well.. As long as you get the Premium Version and your boss will pony up the dollars for it.
If you are stuck with Access here are a couple of template links that will get you started.
Here are a couple of CRM's that you might want to take a look at.http://www.sugarcrm.com/crm/http://crm.zoho.com/crm/login.sas