Liz,
The first time I saw a mover in use was on the Med in France, a dutchman`s van (on the nextdoor very sandy pitch) had sunk into the sand, the tyre was covered, I asked if he thought his mover would get him out, he said he would give me a demonstration, some days later he called me to watch him move the van, I was astounded it came out of the sand like a tank, he drove it across the pitch and hooked up to his car, I was so impressed I ordered one as soon as I got home, I would never be without one, they save alot of hard pushing/pulling and divorce proceedings. in answer to your question they work well on any surface, better if your van is fitted with a blow up jockey wheel.
good luck Tony A.