Soon the vietnamese government will built some sort of Supermarket in Vientiane as I read in the news recently. So there you are LAO will more and more new shops and supermarket. It looks good for the country, in a sense, because SEA Games is coming soon you know.
In Pakse there are 2 supermarket, 1 is in the Champassack Shopping Centre, the other is at the Dao Huang market. I haven't seen any posting of Pakse supermarket in this forum yet. Maybe in the future we'll see some picture of the Pakse supermarket.