When I was on Windows I used Copy2Contact (nee Anagram)[1], and loved it. It looks like they now have an iPhone version and a Google Apps version on the way.

[1] http://www.copy2contact.com/