Forrest
I have the same iBook G4 1.33GHz 12" that I also bought from eBay, and it also had 10.5.8 installed when I got it. Installing 10.4 is not a problem, but you may run into a problem with the earlier versions of 10.4.X, as the video chip isn't supported on versions 10.4.2 or earlier. 10.4.3 was fine. Be aware that 10.4.2 will install, but the machine will be unusable, with a extremely blurry screen, non working trackpad, and no wireless networking. So whatever version of 10.4.X/Tiger you install from must be version 10.4.3 or newer. Do not try to install 10.4.2 and assume that you will be able to upgrade to 10.4.11. I actually found a Youtube video on how to hack into the iBook G4 using an Open Firmware hack that worked just fine, and allowed the Administrator's password to be removed (I only did that to make sure the laptop was working fine, my intent was always to put it onto 10.4.11 because I wanted Classic mode to operate).
I also had a minor issue when installing 10.4.3 in that it will not install properly with the memory expansion slot filled with a 1GB RAM module. I ended up removing it, Installing 10.4.3, upgrading to 10.4.11, and then putting the 1GB RAM module back in, and its working just fine.