I saw a shit ton of small-time corruption in eastern Europe, especially Romania and Ukraine. Small stuff like my Romanian friends giving the bus driver the equivalent of a dime instead of paying the full fare, and the bus driver would shamelessly pocket it and let them on.

I also negotiated down a fare on a train from Bulgaria to Romania. The Romanian conductor showed us a fare book stating 50 Euros per person, this was on a train with nobody else on it at like 4am in the morning, so I said we didn't have 100 Euros but I had like 20 Euros in cash if she would take that. She nodded and said to leave it on the seat in front of us and to consider our tickets purchased and she'd vouch for us until Bucharest but only till Bucharest. Ok, cool.

I spent over a week in Bulgaria and oddly enough didn't encounter a lick of corruption there despite it being one of the poorest countries in Europe. The Sofia metro was also spotlessly clean and a lovely experience.