Most tiling contractors here usually have a backfilling machine like this.
http://photos.imageevent.com/vprb/2007dowlerditchmainreplacement/PA080054.wmv