The ability to partition a disk in such a way that WindowsXP can be installed into it (i.e., maintain MBR/GPT dual partition tables, etc.) is new in diskutil for OSX 10.4.6 (it is introduced for Boot Camp). I'm not sure whether the "Disk Utility.app" (and diskutil called from it) on your DVD is newer than 10.4.6 or not. It seems you have a brand-new Core2Duo MacBook Pro, so the DVD is quite new and the "Disk Utility" (and diskutil) in it may be able to partition in a Windows-compatible way, but I'm not sure.
So you may follow the following steps:
(1)Backup your data.
(2)Boot from the Tiger install DVD which came with your MacBook Pro.
(3)Do not re-install Tiger yet. Instead, select "Terminal" in the "Utility" menu. Then in the Terminal window, type the following
# diskutil help (or diskutil resizeVolume)
to see whether diskutil on the DVD is capable of resizeVolume. If it is, then
# diskutil resizeVolume disk0s2 87G HFS+ Media 30G "MS-DOS FAT32" WinXP 30G
(At this stage, do not format the 2nd partition in FAT32).
If resizeVolume succeeds, then install WinXP and re-format "Media" as FAT32.
If diskutil on the DVD can't resizeVolume, or resizeVolume still gives "no space left" error, then
(4)Re-install Tiger without partitioning the disk (use the disk as a single volume).
(5)Update to OSX 10.4.8 (if it is older).
(6)resizeVolume as above (you will not get "no space left" error, I hope.).
(7)Install WindowsXP, reformat "Media" into FAT32. Restore your data.
At step (4), you may create three partitions by using "Disk Utility" on the DVD. But I'm not sure the disk partitioned in this way is compatible with Windows or not. It may work, but I think it would be safer to use 'diskutil resizeVolume'.
When you resizeVolume, it would be safer not to format the 2nd partition in FAT32. If both 2nd and 3rd partitions are FAT32, then Windows installer would assume that the 2nd partition is the C: drive. Many people are reporting that this causes troubles (related with boot.ini). After successfully installing WindowsXP, you can re-format the 2nd partition into FAT32 (by using “Disk Utility.app”, for example).
PowerMac G4 Mac OS X (10.4.8)