Here's a rough outline:
Dual-or Multi-booting divides neatly into 3 stages:
1) setting up the partitions.
2) installing the os(es).
3) setting up a bootloader.
(There is often a fourth stage, called fiddling, which comes at the end to get it all working right

)
1) To set up the partitions you need a partitioning tool. This might be diskpart on windows, fdisk on linux, partitonmagic, disk tools on osx86 or any number of similar tools.
For osx you need a hfs+ partition (type af) to install on.. minimum 6gb seems to be the rule of thumb
2) Installing the os'es goes as usual, sometimes windows or linux is already on the disk, which can make things easier.
3) For a bootloader you can use the windows bootloader by copying
chain0 to c: & editing boot.ini, or you can use the darwin bootloader, pressing f8 at startup to chose os, you can use a linux (e.g. lilo or grub) bootloader & add your osx86 install to the config file, or finally, a 3rd party bootloader of your choice.
As you can see, the different permutations of partition setups, tools, os'es & bootloaders are numerous, but they all fall into the same structure; partition, install, boot.
Example 1:a user has windows on a whole disk & wants to dual-boot osx86:
1) First, use partitionmagic to shrink the ntfs partition to leave at least 6gb free space. Then boot knoppix & use fdisk to create a new primary partition type af in the free space.
2) Run the osx86 install dvd, patched according to your system requirements, and install on the partition which should now be available to you.
3) On rebooting, if windows boots, simply copy chain0 to c: & edit boot.ini to give you the option of booting osx86. If osx86 boots, hit f8 to see that your windows install is available.
Example 2:a user has linux on a whole disk & wants to dual-boot osx86:
1) First, use qtparted, gparted or similar to shrink your linux partition to create at least 6gb of free space, then create a new primary partition type af in the free space.
2) Same as above
3) Add your osx86 install to your
bootloader.
Useful tools:
Boot cd/dvd for all your relevant os'es, also it may be useful to have a linux live cd &/or a rescue boot cd like hiren's or ultimate. Partitioning tools, and bootloaders, if you use something not included in the OS
Perhaps people could post which tools have worked for them in the different stages? or which to avoid? I'm sure some people have tips & techniques in general or for specific setup which might be useful?
(& as usual, I have probably posted something mistaken or inaccurate.)