Thanks to Travelling Two for the heads up on this. This cycling blog along with a couple of threads on Thorntree note that Lao visa on arrival is now available at the overland crossing between Cambodia and Laos. Cost is reportedly US$35 for most nationalities, $42 for Canadians.
I'll update the other sections of the site regarding this in a couple of days. Cheers