Other than some preferences files in your user/library/preferences folder and some caches and logs, I think the app is pretty much it except for macfuse which is installed as a system preference. You can download the app called easyfind from the website below which will let you search your mac for whatever you want. Then you can delete all the pogoplug related files.

http://www.devon-technologies.com/download/index.html

I deleted the preference files from the library/preferences folder, but still have traces of Pogoplug on my Mac.

Specifically, when right clicking on a file I am prompted to "Share using Pogoplug Link" and "Share using Pogoplug"

Any way to COMPLETELY remove the pogo software?

I had some issues with the app and support sent me an uninstall script that completely removes it.