I find it a little disturbing that all (or some?) of the voicemail I "deleted" (with stock Android and @projectfi) comes back when I set up a new phone with the same SIM+account.