If you want a mp3 (flash) player with a good menu and options (like scrolling ur tracklist, which most small (flash!) mp3 players don't have) you may wanna choose an iRiver.
I've got the iRiver iFP-180T and my brother has got the iFP-380T (see picture).
Both are 128 mb but they have enough models with 256 or more. The price for a 256 one is around 120 - 160 euro's here in holland. (i.E. the iFP-190TC or the iFP-890).
The thing about iRiver I like the most is the battery time. My iFP-180 uses one AA battery with a battery time around 20 hours.