Employee Directory using User Information List in SharePoint 2007

Recently I was asked to create an employee directory page on SharePoint 2007 intranet to display all the employee profiles in a single list, and make the list searchable.
Goals:

Display a complete list of all Active Directory profiles imported by the SSP into SharePoint 2007.
Display the following fields on the list: First Name, Last Name, Department, [...]

I am the SharePoint Sherpa

My name is Scott Wheeler and I like to be know as the SharePoint Sherpa.  I am a BI (business intelligence) and SharePoint consultant with Artis Consulting in Dallas, Texas.  My specialty is SharePoint 2007 architecture, branding, and migration.  Our motto at Artis Consulting is to create solutions that deliver the right information to the [...]