We consider the equalization of two-dimensional intersymbol interference (2D ISI) channels. We propose a message passing algorithm based on Gaussian belief propagation (GaBP) to perform joint decoding and equalization. While in existing 2D equalizers the complexity is exponential in the length of the state-space, the complexity is only polynomial for the proposed algorithm. This enables to handle 2D channels with long memory with a tractable computational complexity