Soló 196MB, efectivamente con Froyo (2.2) tienes ese espacio en el Nexus One.
Teneis un par de utilidades muy buenas para mirarlo, infoDroid uno de los datos que da es precisamente esa porción de memoria que esta disponible para aplicaciones, ahora mismo tengo 20MB libres de 196MB, cuando bajas de 20, es cuando aparece el mensaje que comentas.
Otra aplicación muy interesante para ver como esta la memoria es OSMonitor, que tiene usos MUY interesantes, en particular en la pestaña Misc teneis la distribución de memoria, por ejemplo a mi me da:
/system 29MB libres de 148MB
/data 20MB libres de 196MB
/sdcard .... ya depende de la SD que tengais
/cache 95MB libres de 97MB
Y si la HTC Magic como se comentaba tenia mucha mas memoria para aplicaciones (almenos con 1.6) cerca de 290MB.
Desde Froyo podemos mover a la SD, pero no todo, depende de la aplicación y normalmente aun moviendo queda en la memoria del teléfono entre un 40 a 50% de la memoria que ocupaba la aplicación. Otra cosa seria los truquillos varios de realizar particiones en la SD, pero así por defecto el tema de la memoria esta muy limitado :-( ya me gustara ver que pasa cuando vayamos a Android 3.0 :-(