Mail may be the issue. I'm hearing up to 15 minutes for mail to show up (non-gmail). That is a deal breaker.
I have a dummy mailbox setup (just for testing). Right now my berry is watching the mailbox (IMAP IDLE) and it takes about 45 seconds to show up. I'll go to a VZW store and setup my dummy mailbox to see how long it takes to show up.