The electric motor has to be the biggest innovation in vacuum cleaners. It's really hard to vacuum while you're stoking the steam engine with coal.
The second biggest innovation that made vacuum cleaners work better, in my book, has to be the invention of carpet. Before that the brushroll would really scratch up the floor. 