Got my BlackBerry stolen, how do I block the phone?

Wild random thought. CALL YOUR SERVICE PROVIDER!! If you don't know which to call, call both! I swear it won't hurt to call both!