The closest I've seen to a bribe is the 'Overtime' fee they charge in Laos. It seems like it is more often than not in 'overtime' that in 'regular' time. It's just some stupid government tax to make more money off of you.

Haven't really come across any problems with border crossings in my current 1 year travels. I've tried to bribe a few security people though with no luck though....