Your linux attempts are likely to frustrate you, and they are likely to be unsuccessful. Technically, Linux supports UFS. However, just like UNIX isn't a specific term, neither is UFS. There are about a dozen different filesystems called UFS.
If you have another Mac running OS X, you could attempt firewire target disk mode (assuming your machines will support it).
If you have no access to other Macs running OS X, you could talk to your local Mac repair technicians. They *should* be able to do what you need done.
(note: this solution comes to mind because I am a mac technician)