Hello & welcome!

You could try Disk Tools PPC (based off a stripped down version of Mac OS 8 for PowerPC-based Macs). You can find it here:
http://www.alksoft.com/personal/stuff.html

Give that a try for formatting your hard drive as HFS (or HFS+).

Peace,
Drew
_________________
Power to the PowerPC!