sudo apt-get install hfsprogs
You will need universe repositories if they are not enabled already. (ie on the livecd)
sudo mkfs.hfs -v VolumeName /dev/yourdisk
If you don't know what disk you are looking for try running sudo fdisk -l which will list all drives/partitions
Also don't forget to read "man newfs_hfs"