Just found out that we have a spare ISDN2 line in the server room, so the ADSL/ISDN option looks good, found this router for £138 too:

http://www.portsmouthcomms.co.uk/products/product_popup.asp?product_id=358