
If you wanted video you shoulda said so, the Archos AV500 and Cowon A2 are great PMPs and support both DivX/XviD, well... the A2 supports both, the AV500 just DivX. WMV support in there too if you have any videos in that format.

Best of all, you don't have to reencode ANYTHING, and they even have TV recording and playback features.