I called the international operator 00 or 01 I think, from our land line (free call), and someone answered. I asked to place a collect call, gave them the number, and they patched me through.
One thing I did notice, is when the connection fee is £8+ and the calls are £3/minute, you don't have to wait on held forever to speak to a representative! I was calling my credit card company in the US.