I also have an upgraded beige 266 MHz G3 MT (now with 224 MB RAM, 500 MHz OWC zif chip) and a LaserWriter 8 compatible printer (GCC BLP Elite) connected to the standard printer port via AppleTalk.
I can't print a thing from Classic or MacOS X.
Were you able to get your HP to print? If...