It apparently works with:
LBP-2410 / 1210 / 1120 / 1110 / 1110, Premium / 1110SE, LBP5200 / 5000 / 3600 / 3500 / 3300 / 3210 / 3200 / 3000.
I've tested it with LBP3000 on 10.4.5 (directly and via Printer Sharing). The installer is in Japanese, and it quits all applications and requires a restart, and requires you to manually setup the printer using the System Preferences. After this mild digression, you have full printer functionality and setup options (including toner usage), all in English, and it's nice and fast.
My insanity has now gone, and I can now terminate that unnecessary relationship with Virtual PC for good!
PS: Japanese language skills are not required, just press the default button(s) when installing. If you're looking for an excellently cheap printer, I can now seriously recommend the LBP-3000.

