We also have hard floors (timber prodominately to reduce allergies) and complement our Miele vacuum cleaner with a static mop. Static mops are quick and easy to run over the hard floor and capture most of the dust. Coarser materials not held by the mop fibres are swept into a pile using the mop and dust panned up. The mop is shaken outside to remove collected dust.
Static mops also or near 100% reliable, doesn't use electricity, last for a very long time and only need a wash every year or so to remove any very fine dust build up.
Furniture and rugs are vacuumed or washed.
Doing this, we use about a bag ($7) every 9-12 months.
It is amazing how much dust (fabric fibres, dead skin, mineral dust etc) falls out in a house every week...and is more obvious with hard flooring.