Registry entries are left by most programs. Many also leave a directory that may be completely or nearly completely empty. If you uninstalled from the add/remove in XP and then deleted the directory manually you have done about all you can.

If you want to get serious you can use a program like Registry First Aid to remove all traces of a progran including broken shortcuts and start menu entries.

Norm