I tried the new .deb... I unistalled the old package, and installed the new one. I still see the same behavior as before trying to launch it from the "extras" menu. However now I cannot start it from the console either. I get this error:

/var/lib/install/usr/bin/phonelink: error while loading shared libraries: libsqllite.so.0: cannot open shared object file: No such file or directory

I've looked around, re-installed the libSqlLite package that was installed with GPE-Contacts. Still no luck though...