I like the gmail (Google) option.
They will always be with your Google account and you can even access them on the computer through gmail.
also if you ever switch carriers they will still be with Google.
The Google contacts have worked for me since 2009 through two carriers and several phones.
I'm most definitely NOT a VZW employee. If a post answered your question, please mark it as the answer.