каким обьемом должна быть флеш карта для оптимальной работы samsung star 5230

Да хоть каким. У меня раньше стар был, на 32 не лагал.

обычная карта памяти для телефона

Ограничений практически нет .