I've tried searching all manufacturers for a Black colored laser
printer.  Does anybody make them? Or do I have to paint one myself?

I have found one for you.  Here from IBM's website is information on
the IBM Infoprint 12:
http://www.printers.ibm.com/R5PSC.NSF/Web/ip12Home

And here are reviews and price information from Epinions.com:
http://www.epinions.com/IBM_Infoprint_12_Monochrome_Laser_Printer__Printers_4912002/display_~latest_prices

You didn't specify a price range, but the unit appears to be
moderately priced at $650.  According to the Epinions.com site linked
above, a used unit is available on half.com for about $300.

This is a monochrome unit. I have assumed that when you ask for a
"Black colored" laser printer, you mean only that the case should be
black, not that the unit must also be designed to print in color.

If you need any clarification of the above, I would be happy to
provide it.

Search Terms Used:
laser printer black case
infoprint 12

markj-ga

Exactly what I was looking for.  Thank you!