Comment 6 for bug 1094360

This bug is not limited to vlc, in fact I'm experiencing the same issue running minitube. In this case installing libgnome2-common is not a solution because, although the theme becomes Gtk, all icons keep missing.