I need to print a calendar for all the users is one of our particular 
departments.

Basically I'd like to look something like this:

                         User 1            User 2          User 3          
User 4

Monday 
Tuesday
Wednesday
Thursday 
Friday

Hopefully it would list the calendar items for each user on those days.  I 
tried the calendar printing assistant but couldn't figure out how to 
customize a template.   Any help or suggestion would be most appreciated!

I tried a couple of the week view templates but wasn't sure how to 
distinguish which appointments belonged to a particular user (The 
color/symbol coded key doesn't show up when I print the calendar)

Just some details, I'm using Office 2007 with Calendar Printing Assistant 4.0

What your asking for is a very customized report.  There is no
template or off-the-self product that i know of that does that,
although the closest is WinCalendar (renders Outlook Calendars as MS
Word/Excel format).  Check out Wincalendar - it doesnt support your
exact layout, but it does support weekly Outlook calendars that you
can further edit like any doc/xls file.

Alternately consider exporting each calendar's data as CSV and then
manipulate the data in Excel to achieve your goal (or perhaps hire a
programmer to automate this).

Good luck!