I have the HTC Eris and i noticed that my app had not updated in a while and my market icon is gone and when i click where the icon use to be it says "the linked program is no longer installed on phone." How do i get it back. PLEASE HELP
All I can think of is restoring your device. I'm sorry that happened.
If you have a friend with a Droid (same as yours) you could possibly get the Market app from them and put it on the SD card, then place it on your device.