You can format a partition to use the UNIX format straight off of the Mac OSX install disk using Disk Utillity.
As far as Linux, most Mac Linux distros come with a utility to create an Ext2 partition.
Make sure you back up your stuff tho, partitioning wil destroy data and in some cases crash your hard drive. So proceed at your own risk.