1. Go to your Address Book, select all the contacts that you want to print.
2. Select Print from the File menu.
3. Choose the layout you want in the dialog (probably "Address Book", as that will give you the most complete information for each contact).
4. Preview it in the following print dialog to see if it it what you want.
Hope this helps! (I have Entourage v.X, not 2004 - it may be slightly different in 2004)