Get something that can play folders, drag and drop, easiest thing in the world. Sorting by metadata is for people suffering from that peculiar Itunes sickness.
I recommend the hacha mp4 player. It can handle .flv files (youtube, whatnot), FLAC, the works. It's touchscreen, so it may not be what you are looking for, but it sounds great. If I remember correctly it can make playlists on the go, although the process was somewhat cumbersome.