OS X compatible with 800MHz G4?

You could put Leopard on there, but it isn't going to run very well, especially if you have less than 1GB of RAM. Unless you really, really need it, stick with 10.4 Tiger.