Hey,
Don't want to spam, but have you checked out the new FREE m:IQ app put out by Best Buy? I think this could be the best solution to you contact problem!
m:IQ helps users sync their contacts, text messages, calendar events, calls, photos, videos, and internet favorites from their Android phones to their private web-based m:IQ account. Once backed-up in the cloud, users can interact with their information in exciting new ways, send and receive text messages, share their experiences with friends and social sites, and easily restore their content when moving from one phone to the next. Content instantly transfers between the phone and the web without requiring any user interaction - ensuring that users are always backed-up and have access to
their information.
You can go to miqlive.com to scope it out and download...
Hope you guys check it out and it helps!