i'm using gmail with imap.. my BB has a direct access to the account and everything works fine. gmail also stores the blackberry-sent emails in its outbox so no message is lost at all.. there's a little delay of about 5 min, i'd say..
and since gmail got a quite good spam filter, there's not much waste traffic on my bb..

greez