The Lao govt have recently introduced an online evisa.
It is easy to use and takes 3 days to have it emailed to you. There is a dedicated evisa line at immigration to which you present your passport and approval letter. This service is only available at the Friendship bridge and Wattay airport, Vientiane.
This obviates having to line up and the visa on arrival desk and go through the system there.