well, i dont know of anything in the "mp4 player" catagory that would work, however, this is a camara/video recorder/music player that might work for you...
Aiptek Pocket DV5800
FYI - there are like 2 or 3 different versions of this media device, and some are not as good as the other.
and you can get it at Target for about $150 brand new, with warranty, and with a return policy on the spot and no shipping and no chinese shipping to deal with.
i had one of these, it works great, has a/v inputs and records decent quality.
i am not sure if this model is still available at target, i got mine a year ago.