So I had to dig into my OpenFirmware roots and do it the old fashion way. The system itself doesn't directly support it (holding down option during power-on doesn't show it either). However, none of the nonsense I found on the Internet could give me proper instructions. I have the Leopard ISO, but none of my DVD drives will burn Dual Layer, so I needed to use the USB route. So I spent the better half of the night trying to figure out how to make my iBook G4 boot from a USB stick.