1. Most people don't know how to do what you suggest. But yes, simply writing them all down with pin and paper is trivial. The problem with BYOD is that when you collect business contacts on business time, ostensibly is their intellectual property and not yours. Well, at least from the companies perspective and a tenuous argument at that. None the less they will go to great lengths to protect it if given the proper tools. Which brings me to the next item.
2. Microsoft Exchange. I know that it's an all or nothing deal with both iPhone and Android.