Welcome to the 68kMLA, duxbridge!

You'll need a formatting utility like Hard Disk Toolkit, Silver Lining or a hacked version of Apple's Disk Tools to format a non-Apple HDD or solid state replacement.

edit: what I said above, which I found detailed on the site you referenced. Follow the links to what is apparently a public licensed AbandonWare formatting utility.