The currently emerging 802.16e (WiMax) and 3GPP Long Term Evolution (LTE) cellular systems are based on Orthogonal Frequency Division Multiple Access (OFDMA). As OFDMA is basically a combination of FDM and TDM, it suffers from heavy inter-cell interference if neighboring basestations use the same frequency range. However, it is desirable to reuse the complete available frequency spectrum in every cell in order to maximize the resource utilization. One possible approach to solve this conflict is the application of beamforming antennas in combination with interference coordination mechanisms between basestations. Starting from a global interference coordination scheme with full system knowledge, we first investigate how spatially limited interference coordination affects the system performance. Subsequently, we study several realizable interference coordination schemes and show that a locally implementable scheme can almost match the performance of the global scheme with respect to th...