First use:
- (BOOL)setFlags:(NSUInteger)flags forMessage:(CTCoreMessage *)msg;
to set the deleted flag
then:
- (BOOL)expunge;
These are both methods in CTCoreFolder.
The tricky part comes from determining if the account is GMail and if the user would rather the message gets moved to [GMail]/Trash or actually deleted