Less intrusive alternative to Appsfire Deals?
There is for example AppShopper. To use the notification feature (called "wishlist") you have to create a free AppShopper account.

I'm using it for a while and don't get any spam.