Creative, Sandisk and iRiver are all quite good options. I'd steer clear of any brand without a solid reputation, and definitely stay clear of Sony as their DRM is very difficult to work with and causes headaches for managing the tracks on it.
Ultimately I would say that you get what you pay...