well, quarry makes big big holes and gathers lots of junk but if you set it up right it's kinda a fire and forget thing for quite some time. though, in the current buildcraft, quarries can be very fast with enough power.
miner is far more selective, so it's faster. but you'll have to move it...