1. First, check that your company has a BlackBerry Enterprise Server (BES) to sync data from Exchange with yours or other BBs. If it has, check if they will allow you to add your device to the BES. If they will, then have your SIM provisioned for BES by Voda UK who will try to charge you £25 pm for the privilege. If all this works, you'll end up with real time messaging and over-the-air sync of your calendar and contacts, ie the full-on corporate BlackBerry experience.
That your colleague appears to enjoy similar functionality on his Apple device suggests that your company allows non-corporate devices to sync with its Exchange server, which is a promising start.
2. I have absolutely no idea how your CRM system will display on your Storm. This is another reason why I suggest you make an early trip to your company's IT dept before committing to additional fees from your carrier.