Hay 512Mb, menos lo que tenga reservado para la gráfica (normalmente 64Mb o 128Mb) más algo más para el S.O., pero poco, de modo que deberías tener algo menos de 384Mb como poco, pero eso es para todo, sistema operativo, aplicaciones, etc.
Lo de la memoria libre no es muy indicativo, porque el sistema puede descargar de memoria las aplicaciones de Android si no están activas, de modo que, si la aplicación que tiene la pantalla necesita algo más de memoria, puede quitarsela a otras, naturalmente sin pasar de los 384Mb menos lo que precise el sistema operativo, que supongo que serán entre 100Mb y 200Mb.
Honeycomb necesita más memoria que los anteriores, de modo que si quieres tener más memoria libre (que ya digo que no debería ser preciso porque el sistema se encarga él sólo de liberar memoria cuando la necesita) tienes dos opciones (no excluyentes):
- buscar un núcleo que sólo reserve 64Mb para la gráfica.
- pasarte a una versión más vieja de Android, por ejemplo instalando Cyanogen o VeganTab.