Here is some more information:

PDC: Windows 2003 Server

SQL Server 2000 on Windows 2000 Server 

I executed the sp to add the linked server using the exact same verbage listed on that page.

I then executed the next query to specify the user and password since we use Mixed Mode.  I used the domain administrator account. 

I then executed the query to return the users.  That returns this error:

Server: Msg 7321, Level 16, State 2, Procedure viewADContacts, Line 3

An error occurred while preparing a query for execution against OLE DB provider 'ADSDSOObject'.

OLE DB error trace [OLE/DB Provider 'ADSDSOObject' ICommandPrepare:repare returned 0x80040e14].

Server: Msg 208, Level 16, State 1, Line 1

Invalid object name 'viewADContacts'.

What are the steps I'm missing?  Thank you!!