in a terminal ( you might want to be root, so you can see all users home dirs):
Code:
updatedb
slocate gxineplugin
you want to remove the gxineplugin.so files.
xine by itself is just an engine. the xine you are probably thinking of ( the gui) is a frontend called xine_ui, gxine is just a frontend to the engine also. others are totem, kaffeine, sinek, etc... All of them do the same thing though, provide a graphical interface to the xine engine.