Lo más barato suele ser cobrarlo en la misma sucursal de la cuenta del cheque. Habitualmente no cobran comisión por cobrarlo en la sucursal donde se emite el cheque.
Desconozco si en Gibraltar sucede lo mismo, pero creo que sería lo más barato, ir a la sucursal y preguntar.