I can't find it either using any of the above mentioned methods. I got my update to 2.1 update 1 via OTA yesterday early morning. I wonder if they'll try to make it smaller for the Droid.
I already had the 2.0 hacked version of Google Earth installed when I updated to 2.1. That 2.0 version continues to work on my phone. I'm wondering if there's any reason to search for and install the 2.1 Google Earth?
just an FYI google earth just reappeared in the market, at least for me, didn't do any resets or anything to make this happen. it's just there and i'm happy