We investigate the possibility to detect neutralino dark matter in a scenario in which the galactic dark halo is clumpy. We find that under customary assumptions on various astrophysical parameters, the antiproton and continuum gamma-ray signals from neutralino annihilation in the halo put the strongest limits on the clumpiness of a neutralino halo. We argue that indirect detection through neutrinos from the Earth and the Sun should not be much affected by clumpiness. We identify situations in parameter space where the gamma-ray line, positron and diffuse neutrino signals from annihilations in the halo may provide interesting signals in upcoming detectors.