First, install the wine package that's available from the repositories:
~$ sudo apt-get install wine
Next, get MagicISO installer from the site and install it using wine
~$ wine Setup_MagicISO.exe
Finally, double click the newly created icon on your desktop to startup MagicISO. Go to Tools->Decompress UIF image... and choose the UIF file in question for source. MagicISO automatically suggests a name for destination. I went with it but you can change it if you want.
Click on the button that says decompress, then just wait for the operation to finish. You now have a nice standard ISO file that you can burn onto CD.
The alternative: uif2iso
For those who prefer native tools Ubuntu 10.04 (Lucid Lynx) has uif2iso nicely packaged in the repositories. Simply install uif2iso from terminal:
~$ sudo apt-get install uif2iso
Once installed navigate to the folder containing your UIF image in terminal, and enter:
~$ uif2iso foobar.uif foobar.iso
where, foobar is the name of your UIF image file.
You should have a proper ISO image ready once the command completes.
Splitting cue/flac files
Converting cue/bin files to ISO
Converting CCD images to ISO