It would certainly help quite a bit if we knew specifically which computer you're working on here.

This is useful information about partition size recommendations: http://support.apple.com/kb/TA28860?viewlocale=en_US

You can format your drive in the machine, no need for another computer. Just check all your SCSI jumper settings on the drive and/or 68 pin adapter board and set them appropriately.