You need a regular parallel ATA drive, same as in PCs. However, like with old PCs, you won't be able to access more than 127 GB, unless you buy an ATA card.
And yes, you'll be able to boot from external FireWire drives. (Intel Macs can also boot from USB devices.)