Is the regularization of an otherwise diverging two-sided sum always equal to zero? As a first example, take the divergent series of all powers of two $1+2+4+8+...=\sum\limits_{k=0}^\infty 2^k$ which can be regularized by using the analytical continuation of the geometric series $\sum\limits_{k=0}^\infty q^k = \frac1{1-q}\Big|_{|p|<1}$ to obtain $1+2+4+8+...=-1$, while on the other hand, the sum $\frac12 + \frac14 + \frac18 + ... = 1$, such that $$\sum_{k=-\infty}^\infty 2^k = 0$$
As a second example, take $... -3-2-1+0+1+2+3+...$, which is clearly zero as well (while the half-sided sum requires (Riemann) zeta regularization to obtain $1+2+3+4+...=-\frac1{12}$).
But is this generally the case or did I just pick some exceptional examples?

As a third example - that I am not sure about - take $...+1+1+1+1+...$:
$$\underbrace{...+1+1+1}_{=\zeta(0)=-\frac12} + \underbrace{1}_{\stackrel{\text{from}}{k=0}} + \underbrace{1+1+1+1+...}_{=\zeta(0)=-\frac12} = 0$$ - I am not sure here since I pretend that $\sum_{k=1}^\infty\frac1{(-k)^s}\Big|_{s=0}$ is also $\zeta(0)$ due to the expression's symmetry.

It's too much to ask that the regularization of any two-sided divergent series be equal to zero. Clearly there is an extra symmetry in the examples you picked, both sides being given by the same expression. Otherwise, one could define either side separately to be any arbitrary divergent series and get all kinds of answers.
It's clearly true for any geometric series $\cdots + q^{-2} + q^{-1} + 1 + q + q^2 + \cdots$ if you regularize the two sides separately. The sum $\sum_{k=1}^\infty q^k = \frac{q}{1-q}$ plus the sum $\sum_{k=1}^\infty q^{-k} = \frac{1/q}{1-1/q} = \frac{-1}{1-q}$ is $-1$ which cancels out with the $q^0$ term to give 0.
It works trivially for the odd $\zeta$-sums, as in $\sum_{n=-1}^{-\infty} \frac{1}{n^{2k+1}} = -\zeta(2k+1)$, but fails for the even ones, such as 
$$\cdots + \frac{1}{(-3)^2} + \frac{1}{(-2)^2}+\frac{1}{(-1)^2} = 1 + \frac{1}{2^2} + \frac{1}{3^2} + \cdots = \frac{\pi^2}{6}$$
I played around with these divergent sums a while ago and found the same examples as you have, but no others. The third one was especially tantalizing, but I eventually convinced myself it's a coincidence (though of course there's no proof of that).
One subtle phenomenon is the the lack of "shift-invariance" when we assign limits to divergent sums. It's known that we can define, in a non-unique way, a linear function $\lim_{n\rightarrow \infty}$ on all sequences, such that it agrees with the normal limit on convergent ones, as long as we don't expect $\lim_{n \rightarrow \infty} a_{n} = \lim_{n \rightarrow \infty} a_{n+1}$. 
This can already be seen in the sums you gave. For example take
$$a_n = \left\{ \begin{array}{c} 1\text{    if }n\text{ is odd}\\0\text{      otherwise}\end{array}\right.\ \ \ \ \  b_n = \left\{ \begin{array}{c} 1\text{    if }n\text{ is even}\\0\text{   otherwise}\end{array}\right.$$
Then $a_n + b_n$ is the constant 1 sequence, but $b_n = a_{n+1}$. If they have the same (non-zero) limit , they can't cancel out to 0.
