Its fairly instantaneous for me and my users. It is all going to depend on stuff like possible: network congestion, exchange server congestion and BB server congestion. And really, when you think about the technology involved for it to work at all, they should be quiet and be grateful that it works as well as it does and that they don't have win mobile devices. \rant off.
You could see some improvement if they don't use cached exchange mode.