Backing up with Google is a good way, then restoring on your new phone. Logging in to your Google account should transfer most stuff right over.
It only works if that stuff was saved to the Google account.
I'm most definitely NOT a VZW employee. If a post answered your question, please mark it as the answer.