The question, more rigorously posed, is:
Is $\Bbb R^2-\Bbb Z^2$ homeomorphic to $\Bbb R^2-\Bbb Z\times\{0\}$?
This question has been bugging me in the back of my head for a while now. Sometimes, I think it's clear that they are, and then I think it's clear that they aren't. Nothing from Point-set topology is helping me solve this, at least as far as I see. And the only help from algebraic topology that I'm familiar with is the fundamental group; however, these two spaces seem to have the same fundamental group.
Any help in alleviating my torment is appreciated.
Open connected surfaces are classified by a theorem of Brown and Messer "The classification of two-dimensional manifolds", Transactions of AMS, 1979. The first invariant is the genus (and genera of ends): In your case genus equals $0$ since both surfaces are obtained by removing compact subsets $E_1, E_2$ from $S^2$. The next invariant is orientability (and orientability of ends): Both surfaces are oriented. The last and the most interesting invariant is the "set of ends" of the surface, which is a certain compact Hausdorff topological space. In the case of surfaces $S^2\setminus E$, the set of ends is $E$ with the subspace topology, provided that $E$ is compact and totally disconnected. In the examples you have, both sets $E_1, E_2$ are 1-point compactifications of countably infinite discrete spaces, hence $E_1$ is homeomorphic to $E_2$. In particular, $S^2 \setminus E_1$ is homeomorphic to $S^2\setminus E_2$.
For the fundamental group: It is a corollary of one of Whitehead's theorems that each open connected surface is homotopy equivalent to a bouquet of circles, hence, has free fundamental group. To compute rank of the group, it suffices to look at the 1st homology group, which, in your case has countably infinite rank (say, by the Alexander duality). Hence, $\pi_1(R^2\setminus Z^2)\cong F_{\aleph_0}$, where $\aleph_0$ is the cardinality of the set of natural numbers.