SI, la HTC Magic se puede liberar, de hecho fue lo primero que hice cuando me llegó de Vodafone.
Existen multiples páginas que la liberan previo pago de unos 15 euros, te recomiendo siempre pago con paypal.
Después de facilitarles tu num de imei te envían el código de desbloqueo y las instrucciones a tu correo.