RockPlayer is an optimized video player running on Android system from version 1.6. It supports almost all video formats including DivX, avi, mkv, rmvb, etc.
Google Nexus One, HTC Desire Incredible EVO, Moto Milestone XT800, Droid Series, Acer Liquid, Samsung Galaxy S, Sony Ericsson X10, Dell Thunder Streak, LG LU2300, etc…
All other Androids that support ARMv6.
RockPlayer (ARMv6 with VFP)
Samsung SHW-M100S GT-i5700, HTC Legend, etc…
All free with ads, or $9.99 to buy it.