iPhone 3GS always rebooting when logging on to cellular network
You might be lucky, iOS 4.3.1 is out and there's the following change in the changelog:


  Resolves bugs relating to activating and connecting to some cellular networks


Try to update and tell us if it fix the problem.