Cowon has a tiny, touchable PMP for you
It looks like the perfect thing to carry around a ton of standard def videos on — YouTube silliness, .flvs downloaded from all over the net, and so on. Foreign stuff like this is always compatible with almost any format and is extremely customizable.