Suits work. They convey authority. I'm always surprised how much more cooperative people are inclined to be when you are wearing a nice suit. If I went in wearing my ratty jeans and a loud t-shirt and pulled the letter out my cycling bag I imagine they'd just tell me to F off.
Watch out, we got a badass over here.