Hi Gregg,
Is the printing problem only with the plotter or with a normal printer also?
As a workaround, if you have ArcGIS 10 you can use the hillshade function through the Image Analysis window - creating a new layer displaying a hillshade. Alternatlively, if you have Spatial Analysis (also pre 10), you can use the geoprocessing tool to create a new dataset that displays the hillshade. Printing these should work.
Hope this helps.
Robert