we have a mole problem here too, my patio keeps disapearing! i have to lift and relay slabs on a regular basis.
we used solar sonic deterrents over the summer, following the instructions and gradually moving them further and further from the house.
i would say that they did work, but as there is not enough daylight now to charge them, the moles are now back with a vengeance.