Sorry for my confusing reply. I had never heard of the imageCLASS 4000 so that's why I thought it was an MF4000 series. Seems like it was only sold in the USA and quite a number of years ago.
So I checked the Canon USA web site and saw the hqx package you refer to containing the old Adobe PS driver for OS8. I also saw an old version of a PCL and PS driver for Windows.
So working on the assumption that the device does support Postscript you should be able to create a printer queue using the Generic PS driver included with Lion. If this doesn't print or simply prints rubbish then change the printer queue via Options & Supplies > Driver to use the Generic PCL Laser driver.