Some UK banks will give the address of their clearing centre, rather than the actual branch, these days. Do bear in mind that an international transfer like this can be rather costly.

Your recipient will need to find the IBAN - this isn't something you can usually do for them. So you may be able to persuade them that it'll be less effort on their part if they accept a PayPal or Moneybookers payment from you instead.