I'm not sure how you plan to go about this but I don't think that Boot Camp will be the answer for you.
As far as I know, Boot Camp will only work with two partitions, OS X and Windows, I have not heard anything to the contrary.
Hopefully you do not believe that by partitioning the drive, you will be able to install those three OS's without the aid of third party software.
However, you would certainly be able to do it with one of the Virtual Machine type programs, Parallels or Fusion spring to mind.
These programs do not use a separate partition on the HD, they create a virtual HD in a directory of their own. This is similar to the Virtual PC for Windows which allowed a Windows machine to run a variety of OS's.
20GB is going to be a little small and if you are serious about this project, you might want to look at a larger internal drive or go for a large external.
OS X can read from, but not to, an NTFS formatted disk. Likewise, Windows cannot read or write to an HFS+ formatted disk.
Repairing Permissions is a Unix thing. Every file has its own set of permissions, who can read/write/move/delete/etc. which sometimes get messed up by third party installations. Messed up permissions cause strange problems. Repairing them, by comparing the permissions with a list of what they should be, has been know to solve these.
P
Soon, I hope to have a macbook which will come with an 80GB hard drive. Originally, I was thinking that'd be too small for triple booting, but lack of money and extra thinking, and I think perhaps I can make it work.
Mac OSX Tiger
Linux Fedora 7
Windows Vista
How much space should I give to each OS, and should I have a separate partition for swap in Linux (whenever I install it, it always gives me the option)?
The second part to this question; whatever space is left over, I'd like to turn into a media/documents storage partition, preferably accessible to all three OS's. Linux now has NTFS read AND write capabilities ... but what about Apple's OSX? What sort of NTFS capabilities does it have?
I suppose I could do four 20GB partitions, but could I perhaps shrink the OS partitions just a bit to increase the media storage?
What's the recommended minimum for each of the three OS's?
This is off-topic, but I keep reading in all these different OSX threads about "permission repairing." What is that about, and why is it done? It seems to be important, so I figured I'd ask in case I need it for my new macbook.

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic