I wound up having to move my DVD-RAM drive from the firewire enclosure which died to the lower internal bay. The tray is a tight fit and it is obvious that Apple did not really consider the tray for cartridge drives when making the opening. So, once I get a new firewire box, I'll be moving the drive back out.
Anyway, I haven't had any other issues (the drive is a Matshita SW 9572. I hadn't tried formating a disk since going to a MacPro. Just tried with a Type4 disk (they are the same as the Type1, just a different cartrige).
Disk Utility failed. However, I was successful using the commandline command diskutil.
Here's the commandline I used to make a 1-partition disk, not fill in the <disk6> parameter with the device number that Disk Utility.app will show you by highlighting the drive and clicking the 'info' button (this is all one line when typed in):
diskutil partitionDisk <disk6> 1 APMFormat "Journaled HFS+" Untitled 5.0G
The '1' is the number of partitions to create
APMFormat creates an Apple Partition Map Format (GUID doesn't work it appears with DVD-RAM disks)
Untitled is the name you want to give the partition
5.0G is the size...just make it larger than the disk for a single partition to use the entire disk
Anyway, that seems to be the only thing that works for me.
My 'guess' is that Disk Utility.app is trying to default to a GUID partition which looks like it's not supported on DVD-RAM which means it won't work as you have seen.
Once formatted in this way, I can get Disk Utility.app to erase the partition (don't try to erase at the disk level as I get an error which makes the disk unreadable until I reapply the commandline diskutil), but I can't use it to repartition
So, it is looking like Disk Utility.app is broken on Intel for DVD-RAM.
Try the commandline in Terminal as it does seem to work.
Mac Pro 3.0GHz Mac OS X (10.4.8) 4GB, X1900XT, WD Raptor