Walmart has the Phillips DVP 642, (probably data1960's 'cheap Phillips'), for about $50. It plays .mpeg, divx, .mp3, and xvid, in addition to DVDs. I have found some xvids that play fine on the computer don't fare too well on this machine, but if they are re-encoded to divx 5, they work well.
I use Dr Divx to make divx 5 videos. There's a free 15 day trial version, but a full version with serial crack is pretty easy to find on p2p.