I've been deleting emails sent to my handheld from my gmail account by selecting the delete option (on mailbox and handheld), but it doesn't seem to delete them from my gmail account. Is there a way to make this happen?
No, I have mine set as Mailbox wins and it still works.
One thing to note, if you use the "Delete Prior" option on the BB, it will not delete the emails off Gmail's servers. It will only work if you delete the emails one by one or select a string of emails and delete them that way.
If that still doesn't work, I would suggest deleting the Gmail association from the BIS access webpage. Resend service books, then re-adding Gmail, and resend service books again.
If that doesn't work, then I don't know what to tell you.