I got a £30/£35 Cello player from Sainsburys, i think the Medion player that Aldi were doing is more or less the same player. The only thing i find is that you need to run a proggy called mpeg4 modifier that checks for a 'packed' bitstream on the DivX files...if you play them packed they will stutter...
*EDIT*
That'll teach me to go to bed and leave a reply that needs posting. Er indoors beat me to it!.