My vote in order of what I myself would actually purchase...
Style: 1. Vertical Wallet 2. Passport Holder 3. Cardholder
Color: 1. Cognac 2. Navy 3. Brown
The dark brown Coach cardholder I am currently using has been holding up very well after 5 years with daily use and a lovely patina. Because it was a gift from the wife I probably wouldnt give it up unless I bought something that could compliment rather than replace it,