samsung не бери.. не советую.
iRive и nexx вот хорошие фирмы.

насчет памяти то 512 хватает , главное при покупки прослушай звучание, проверь басы и тд.
вот можешь почитать про флеш мп3 разных фирм... _http://mp3forum.ru/forum8.html