Big Harvey:
The documentation you have to produce at Dhaka Airport Immigration is:
- your passport.
That's it, plus the $ 50 official fee (no hanky panky).
The airline you fly into Bangladesh on will have a list of approved nationalities for the "visa on arrival" scheme, so if you're a passport holder from one of these countries, you sail through.