No experience with BES, but if you're using BIS, by default you'll not get sync of contacts/calendar over the air, but instead by connecting up to your PC and using the Desktop software.
I guess there are other sync options out there that you can use, but they may cost money on top of the above.