The oblique and parallel propagation of fast sausage and kink magnetohydrodynamic (MHD) surface waves in an ideal magnetized plasma slab is studied taking into account the Hall term in the generalized Ohm’s law. It is found that, in the case of incompressible plasmas, the combining action of the Hall effect and the oblique wave propagation makes possible the existence of multivalued solutions to the dispersion relations of both MHD surface modes—some of them, corresponding to positive values of the transverse wave number (ky), undergo a “propagation stop” at specific (numerically found) full wave numbers. It is curious that such multivalued dispersion curves appear even at purely parallel propagation in low-β plasmas (β→0). Another peculiarity of these surface modes (in both cases) is that with the growing of the wave number they can change their nature—from bulk to pseudosurface (or pure surface) and leaky waves.