VLC Media Player, the open source, cross-platform media player that plays just about any kind of file you throw at it, and a beta is expected within a month or two.
The app is expected to run on Android 1.5+, but will make special use of new audio and video APIs for devices running Gingerbread or higher.
Source: Handy-sparen.de