So what stops the carrier to tie your billing information (which I presume has your name and address on it) to the SIM purchase ?

Every time you switch that phone on that phone ID is tied to the SIM on the network.