A ver, con 512 ya vale, pero teniendo en cuenta que las ROMs HD pesan más y necesitan más espacio, yo haría una partición de 800mb o 1gb.
Respecto a los pasos...
Te lo pongo, pero como te lea fozzy la pregunta...
Haz una copia de seguridad de las aplicaciones con el Titanium Backup o con el Mybackup Pro si los tienes y lo necesitas (aunque al ser la primera vez que flasheas una ROM, yo lo haría todo desde cero).
Haz un nandroid backup desde el recovery o con el ROM Manager por si algo no sale bien.
Guarda los datos de la SD en el PC si es necesario (fotos, vídeos o lo que sea).
Particionas la SD (swap=0, ext2, 3 o 4=lo que te he dicho antes, FAT=resto)
Pasas de nuevo los datos que habías guardado desde el PC a la SD
Reinicias en recovery y haces TODOS los wipes que veas (menos batería y rotate)
Flasheas la ROM y reinicias
Completas el asistente, dejas el teléfono 10-15min en reposo (para que sincronice y tal) y reinicias
Ya puedes instalar lo que quieras.