Intercambiar contactos

Hola compañeros, he buscado en el buscador (valga la redundancia) y no he encontrado nada.

Tengo una HTC Touch y ahora una MAgic...como puedo pasar los contactos sobre todo (si se pueden mensajes tb) de una a otra?

Gracias a todos