Sorry, I have to disagree. Paint the walls first, then install and finish the hardwood. Any paint drops on the wood will be extraordinarily difficult to remove.

As for the dust on the walls (yes, it will happen), but a Swiffer is just the thing to take it off without a mess.