No calls and messages before first call/message
Are you sure that the problem comes from the handset? Sometimes, it's only the time required to be paired with the closest BTS (or nodeB in 3G), and you can't do anything but require explicitly the network by placing a call.

The most common way to do this is to call your answer machine, which is free and always instructive :)