I downloaded vlc and it works good. Instructions:

Go to Menu->Application Manager and, in the applications catalog, add VLC repository as follows:
- Catalog name: VLC
- Web address: http://download.videolan.org/pub/videolan/maemo
- Distribution: fremantle
- Components: free

After that, you can find vlc in the list of downloadable apps.