Если на первом месте функциональность и качество звука, то рекомендую брать Sony или Cowon. Например:
http://market.yandex.ru/model.xml?modelid=8346745&hid=90560
http://market.yandex.ru/model.xml?modelid=7701097&hid=90560

Еще очень неплохи по звуку iRiver и стоят дешево, но по управлению немного тормознутые. Ritmix, Explay, Samsung или Texet лучше не брать, они хуже по звуку и надежности.

Если нужен плеер для занятий спортом - можно iPod shuffle взять, он маленький и с прищепкой, но без экрана и с закачиванием музыки геморрой.