Look no furthr than the Cowon iAudio X5 (20GB), you can even record your vinal's directly to it, thanks to a line in recorder
or, if a smaller capacity, cheaper player suits your fancy, try the iRiver H10
Which device is best for high quality audio and putting your photo collection on?
Also, I want to put my vinal records on there, but have not began the conversion process.

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic