The video addressed this concern ("compatible with real business cards") which is the sign of a well thought out marketing video.
The best company I know that do this is Think Feel Know (http://www.thinkfeelknow.com/). The starting point for their business (disclaimer - I've worked with them) is understanding communication styles, since each of us is a combination of Thinking, Feeling, and Knowing - usually with a predominance of one style over the others. The different styles are linked to decision making, as well as marketing tools like shapes and colours.
Ask one of their team for a business card, and they will produce a handful, turn them over to show you a group of cards that are blue, red, and green on the back, and ask you to choose one. The contact information on the front is the same; better believe that when you are forced to select one colour, the next question out of your mouth is 'what does that mean?', and the answer will explain their business and how they might be able to help your organisation. Very memorable.
Customization of cards and playing nicely with old-fashioned paper cards are an absolute requirement for us to succeed: we're very aware of this - and building towards a great solution.