Thomas ********************
There's a bus terminal here
*******************************
where you can easily get a bus/mini van to the Nong Khai border. On the Lao side, I'd say tuk tuk.
Don't know about visa run companies. But I'm sure there are plenty of them.