Ufffff, a ver: los contactos los teneis guardados cada uno en vuestra cuenta de gmail, supongo.
Entonces también supongo que sólo con eliminar la actual cuenta que tengais sincronizada en ajustes-cuentas y sincronizar la otra, (vamos, intercambiar las cuentas de teléfono, no se si me explico..) lo terdríais solucionado.
Lo de las aplicaciones es más fácil: Haces una copia de seguridad con Titanium backup en cada teléfono, una vez hechas, las copiais en el pc, luego las intercambiais (la copia de carpeta de tus apps, la copias-pegas en el otro teléfono y viceversa) volveis a instalar Titanium, os detecta la carpeta en cuestión, restaurais y listo.
Googlea un poco y busca algún tutorial de titanium, y verás que es muy muy fácil, y da un resultado tremendo.
Taluego!!