Tracer diffusion as well as collective transport properties of ionic conductors are investigated within a lattice-gas model of charged particles. Results obtained from Monte Carlo simulations support the conclusion that the interplay of Coulomb-interactions among diffusing ions and structural disorder in the material provides a general mechanism for non-Debye relaxational effects commonly observed by experiment.