I'd go with a cheap G4 motherboard and processor, look at ebay, they're very cheap now. 
The reason I think for your kernel panics is probably due to the low amount of ram you have in the G3. I think 512mb is the minimum recommended.