I dislike vlc, because its searchbar is godawful (click on it, and the bar will jump an inch to the left or right of where you´ve clicked). You cannot change the volume with the mouse wheel like im Mediaplayer classic and you can´t use the searchbar or any other control in fullscreen mode, so you have to switsch back to windowed mode whenever you want to skip, change volume etc.
I too recommend K-lite + mediaplayer classic.