Those are called PVP, PMP and cost as much as a small laptop such as the EEEPC (see google for the acronyms.)
Hopefully this will speed up your search.
I need help deciding. i want something that supports alot of video formats, a fun interface, and not too big. any ideas?