App update notification from Google Market not working for you? No problem! This app notifies you about updates for your installed apps. It therefore checks the Android Market for new versions. Provides a background service which notifies you and an app to check manually. Also has a blacklist to block apps from being shown.

https://slideme.org/application/app-update-notifier