http://www.mobile9.com/ guck mal da müsste was für dich dabei sein. Du musst einfach auf Software gehen und dein Handy auswählen.
Zu deiner 2. Frage mir ist nicht bekannt das es den VLC Media Player fürs Handy gibt. Und eine alternative fällt mir auch nicht ein aber vllt ist ja was auf dieser Seite dabei.