UPS does do UK shipping I'm pretty sure, but isn't as common. Royal Mail is more common for shipments made within the UK. They don't have an API, but a rate table you can put into your database and look up the rate manually from a Recordset.
UPS provides the XML access key upon request when signing up for their API system.