Anything will do, just make sure it matches with the overall style. A canvas wallet with lots of design might not be so suitable for someone always in business attire. Conversely, a smooth leather wallet won't fit into a hip hop outfit. And if you're going for the brand to show off the brand, make sure it is displayed prominently.