AppBrain
http://www.appbrain.com/ has an app that syncs with the website and keeps track of which apps have an update available. I installed it on the edge, and set up the emulator (my G1 does not have enough space for all the apps I have on the edge, plus it saves time) to download updates. Works great and was pretty easy.