>but checks and MO's cost me around £18-£20 (i.e. approx $35) to process at the bank

And they call paypal a ripoff?

Is this an international transfer fee, or do they charge for domestic checks also?

My credit union doesn't charge anything.