(Edit-version 2)
If you have a base $b$ such that you look at $b^{b^{b^{...}}}$ then find a solution for $t$ such that $b = t^{1/t}$ If you have such a $t$, then look at its logarithm $u = \ln(t)$. If $|u| \le 1$ then the infinite tower is a convergent expression. Note that the function h(x), such that $t = h(b) \to t^{1/t} = b $ is multivalued and you take the principal value) I've made a picture
about this "Shell-Thron-region" in the tetration-forum (the picture reflects only the upper halfplane, the full picture is symmetric around the x-axis).
The blue curve indicates the complex bases $b$ on the boundary between convergence and divergence of the resp. infinite powertower. Outside of this curve the powertower diverges. To each point on this curve there is another point $t$ in the complex plane associated (which is on the magenta curve). I connected some example points $b=t^{1/t} $ with a grey line. The yellow curve indicates the points $u$, the logs of the points $t$.
Inside (and on) the yellow circle (with radius 1 ) are all points $u$ whose exponentials $t$ are inside (and on) the magenta curve and whose associated bases $b$ are inside (and on) the blue curve -and thus whose infinite powertower with base b is convergent.
For values $b$ outside the blue curve, the corresponding $t$ are outside the magenta and the corresponding $u$ are outside the yellow curve the infinite powertower diverges.
(Note, that due to the multivaluedness we can have values $u$ and $t$ outside their curves which have corresponding $b$ inside the blue curve, but that doesn't matter for the question since there must then another value $u$ and $t$ inside their curved regions)
Your example is $b=i$, and that value is inside the blue curve, so the infinite powertower is convergent.
"Both the logarithm and Lambert W functions are multivalued. How do we know which branch to use?" IIRC, the branches of h, are split-level with-respect-to W, i.e. inside the Shell-Thron region you have to use W branch n, and outside the Shell-Thron region you have to use W branch n+-1 (I don't remember), if you want the real part/imaginary part of the result to fall within some specific range.
– Andrew Robbins Aug 17 '12 at 14:18