My att samsung phone is puk blocked and i used up all the pin codes, does...

[Madiba]

...anyone know what I should do? i wanna unblock it, i think i have to get a new sim card but i dont want it to cost alot of money