On further investigation, it looks like gvim is trying to open the file: /usr/lib/libgail.so which doesn't exist. The closest match I can find is: /usr/lib/i386-linux-gnu/gtk-2.0/modules/libgail.so which is provided by the libgail-common package.