Actually, I feel really stupid. What I was booting off of what a 9.0 CD instead of the 9.0.4 CD that came with my G4. I needed Mac Tech Support to tell me that...:P
Anyway, just a caveat to all people installing OS X, don't instal over OS 9!
Thanx anyway, guys!