Since the latest discussions and comments on this very blog: VLC media player and GTK, here is some work to make VLC use native GTK File Open:

Profit.