I got a message for an update for an app I have and accidently deleted it without downloading. Does anyone know how to search for app updates. I went into the program that had the update, but it doesn't give any options for updating?
Go to the market and press the menu button. Then click on downloads and it will show you the apps with updates on top.
On a side note: The phone does a horible job of notifying you of updates so check frequently in the way stated above.
You go to the market app. Select the menu button, and then select downloads. This will show you all of the apps that you have downloaded and which ever ones have updates that are out there.