I would suggest Cowon Iaudio players
They support UMS(universal mass storage) and play OGG and FLAC files out of the box.
After market headphones will usually sound better than the ones supplied with the player.
Here's a link for a player that might be of interest:
I find Cowons' sound quality to be excellent,noticeably better than my old creative.