If there's a way I wouldn't suggest adding the entire Global Address List because Blackberry memory allocates a certain amount of memory to messages, contacts, calendar ect...
I have the users right click on the corporate contact select Add To Contact. Most users don't need everyone.
If you don't have a huge GAL then have the users hold down the shift key and down arrow and select everyone and right click Add to Contact.
Steve