As long as you have experience setting up servers of any sort on a Linux box, you should be fine.
Straight from their download page (after you've put the zip on the server):
Just unzip the zip and make a shortcut to the ioUrbanTerror executable.
Linux 32bits executable: ioUrbanTerror.i386
In linux, you need to make it executable first: right click it, properties and tick the 'allow execution' box.
That should be it. Set it up to execute and launch it. It should have all its configs and such generated, so edit them to your liking and restart it.