corso, dices que no tienes recovery.... ¿pero has rooteado la rom verdad? Si no es así nunca pasarás datos a la EXT.
Sobre lo de usar otro móvil. Sí, claro, pero con una aclaración. Hay muchos recoverys y muchas versiones de cada uno... saberlo es importante porque no todos formatean la Ext en EXT3. Podría ser en ext2 o ext4.... En realidad esto no es ningún problema, pero sí es necesario saber que tipo de ext has formateado porque el link2sd te lo va a preguntar en cuanto lo instales...
Lo de hacerlo con algún linux si es que lo usas, sin problema, es más, casi lo recomiendo. Ahora bien, lo de partitionmagic (sin querer desprestigiarlo) no me parece tan fiable. Más de uno ha tenido problemas con las particiones extendidas creadas con él.
Espero haberte aclarado algo.
Ah, y lo que preguntas de la swap, depende de la rom que tengas. Mira en los tutoriales "como preparar la tarjeta" o algo así. También he puesto algo aquí:
http://www.htcmania.com/showthread.php?p=7261738#311