First of all, call your carrier and terminate your service. A thief may not be competent enough to know how to use your blackberry but he could figure rather quickly how to make international phone calls from it- or he can just remove sim card and dump the device.

With SIM card, just like with credit card, frist notify about the theft the company that provided you with it.