I met someone in Laos who had overstayed their visa by a whole month and he had no problem just paying the overstay when he left. At $300 USD for the 30 days, it wasn't cheap.