Hmm, my air pump is a weedy little solenoid driven thing operating a diaphragm in conjunction with a couple of red valves. Very low air flow, but in the tank it gets quite a circulation going and seems to do the job just fine if left over night.
With anything too vigorous I would imagine you run the risk of stirring up settled sediment, even if the bubbler is positioned well off the bottom of the tank.