I've also been told the overnight train is a nice option, there is also a new connection that will take you all the way to Vientiane. The only problem is that booking online seems to be a problem.