A Nice little Hotel in the heart of Vientiane, the Vayakorn Inn, 3 minutes walk from "The Fountain" and 5 minutes from Mekong River: http://www.vayakorn.biz/
A Nice little Traditional Lao-style Hotel, Auberge Sala Inpeng, in the heart of Vientiane, 10 minutes walk from "The Fountain" and 2 minutes from the Mekong River: http://www.salalao.com/Sala_Inpeng/Content/Inpeng.htm