I use the Gmail BIS Account and my mail appears on my BOLD as quick as it appears in my inbox online, there's really no difference for me.
Have you tried deleting your account from your carriers BIS Site and re-adding it? - I know when I first set mine up there was 5-mins delay then I deleted and added my gmail account back into the T-Mobile BIS site and from then onwards email has been lightening quick!