Don't use Boot Camp. That used to be the way to partition it easy for that use, but now you don't have to nuke the drive and can do it easily in Disk Utility much easier and precise.
You'll want to install rEFIt first, otherwise you won't be able to access it, FYI.
I've only tried Ubuntu myself.