Veo muchos mensajes de gente que tiene problemas con Link2sd en Gingerbread, el equipo se reinicia cada que se selecciona el tipo de partición con el que la aplicación trabajará.
A mi me ocurría lo mismo, pero la solución es muy simple. Descarguen Link2sd desde el Market, ahí encontrarán la última versión que ya funciona con Gingerbread.
El tutorial está muy bien explicado, no tiene mayor complicación, solo es necesario tener la última versión de Link2sd para que no tengan problemas.
La versión cambió un poco a la que viene en el tutorial. Ahora en lugar de seleccionar el botón izquierdo del menú para la opción "filtro" ya viene el ícono en la parte superior de la aplicación.
Si tu aplicación se instaló en español, en lugar de seleccionar "not linked user", seleccionas "En la memoria Interna"
El resto se realiza como indica el tutorial.
Yo tengo una memoria de 32GB (29) y asigné 2GB de memoria virtual al teléfono y todo funciona perfectamente.