Event to determine uninstall

Hi,

If a user removes my app. I want to cleanup some server side stuff too (like registration etc.). How can I monitor an uninstall of the APK?

Tried the PackageRemoved in PhoneEvents but it seems this will not work with the app. that initiates the service.

Cheers,