I've had luck with my old carrier in the US, At&t, unlocking for me for free. Before I came, I just explained that I'd be living out of the country more than half the time and they gave me the unlock code.
If you don't have an account anymore, maybe a friend with the same carrier can ask for you?