Hi Epoxi,
You can start by looking at the
Reviews of players by our other members -->
here.
It will give you a good idea of some players and some UXcell players are reviewed there as well.
If you have the budget, go for a Meizu, Teclast or Sansa player, but in saying that there are some really good MP4 players as well which are cheaper.