There are several methods I am sure, but I think an easy one would be to make backups with Titanium Backup and backup your contacts on the SD card, then transfer them to the computer, and copy them to the new phone's SD card, install Titanium on the new phone and restore your app + data.