Remember to enable IMAP in Gmail.
Please note that auto backup might not work reliably when SMS Backup+ is installed on the SD card. Future version will hopefully fix this, in the meantime please move it back to phone memory if possible.
For those of you worried about app permissions: there is a detailed explanation in the FAQ section of the website.
Also, please consult the FAQ on the website before sending me an email.