I also am trying to use Gmail IMAP on my 8800 and am having to delete twice. If I read mail on the BB and delete it, it archives it on Gmail web interface. Excellent!
But if I read it / archive it on the Gmail web interface, my BB still shows it.
Is this a sync issue? A settings issue? I have it set to synchronize deletes between my BB and mailbox.