Tiger OS 10.4.x for sure and possibly OS 10.5.x (which is the max OS for Macs with a PowerPC processor).
Tiger and Leopard installers are hard to find for a reasonable price.
Mac OS X 10.5 Leopard installation system requirements
Look on eBay or Google the installer part numbers to possibly find at an on-line store. Here's what to look for:
MB427Z/A Leopard 10.5.1 install DVD
MB576Z/A Leopard 10.5.4 install DVD
MB021Z/A Leopard 10.5.6 install DVD (single user)
MB022Z/A Leopard 10.5.6 install DVD (5-user family pack)
Installing Mac OS X 10.5 Leopard
Mac OS X 10.5 Leopard Installation and Setup Guide
After you install the base 10.5, download & install the 10.5.8 combo update at http://support.apple.com/downloads/Mac_OS_X_10_5_8_Combo_Update
The DVD should look like this
Caution - Leopard does not support classic mode. So, if you currently open OS 9 apps in classic mode, you won't be able to do this if you upgrade to Leopard.