As I said, Mactracker is your "bestest" friend in this. You can research this yourself.
The last G4 that could natively boot into OS9 was a special run of 1.25ghz single-processor models that Apple released in 2003 and 2004 in demand from graphics designers who still used Quark Express for layout. Quark was dreadfully behind in devoping OSX versions and their OS9 version would not work properly under Classic emulation. Apple threw the graphics community a lifeline.
However, shopping for one of those G4s is risky for a couple of reasons:
1) There is nothing obvious about the computer that screams "I am OS9 bootable!" You may be able to tell from the serial number and a number-to-model conversion website ( ex: http://www.everymac.com/ultimate-mac-lookup/ ), but the Machine Model/Model Identifier code in System Profiler and the Model Number on the ID tag are the same as those that are NOT OS9 bootable. That is why you really need Mactracker: it shows order numbers and codes that may help you find the right machine.
2) Even if you find the proper 2003 G4, if you do not get the ORIGINAL-TO-THAT-MACHINE optical disks, you cannot install a bootable version of OS9. To get around the prior eviction of OS9 from their computers Apple had to come up with a special version for just that model. No other disks will work.
Mactracker shows the order numbers for models that support OS9 booting. There was an earlier DP 1.25 that is allegedly OS9 bootable. Here is the MacTracker listing for earlier MDD models that are supposed to be OS9 bootable, with the ORDER number section highlighted:

The order number for the special 2003 1.25G SP version was M9145LL/A.
Don't waste too much sweat holding out for a dual processor. Many of the games from that time are not DP-aware.