I use a BES and use BIS for other accounts. I find that gmail and yahoo are delivering as fast or faster than my BES email. And if I delete an email received on Yahoo, it deletes it on the web account. Pretty thourough for me.
I am unfamiliar with imap so I may be missing something else here that is important to you.