The Public Contacts page under the Public Directory will show you the number of total public contacts for your organization.
Instructions
Navigate to Manage Directories, expand Public Directory, and click Public Contacts
Scroll down to the bottom of the page and view the total number of contacts in the lower right corner