By on the fly do you mean V,<Enter>,(select through), select the via from the list, and then keep routing? I'll sometimes just plow through and clean up then clean up the vias when I'm done routing.
Yes, that helps a lot. I was doing right click, add via. Then I got whatever what last used and not always what I want.