S>Слышал, что 512mb оперативной памяти мало для Android ICS, так ли это?

Нормально.

S>Есть ли альтернативы?

Дык любые остальные телефоны. У нас SGS2 примерно столько стоит, даже чуть дешевле.