GeoHunter is a good alternative. It's not a live search, but you can download queries/searches from gc.com AND opencaching.US and have them all in one place. You can take short notes and save them to a file so you can add more to your logs online later.

I love c:geo's live map search and the ability to drop TB's and it's usually my first choice. For a specific cache run, I'll use GeoHunter so I can do quick notes and log later (to save the battery while in the field).

Despite the original developer ceasing work on the app, a new team of developers have picked up where carnero left off.

To get the new version, you'll need to search "c:geo - opensource" in the Android Marketplace. For now, the original (no longer updated) version is also still listed and will show up if you just search "c:geo". If you have the old one installed, you'll want to uninstall before installing the new one. Once installed, the new version will just show up as "c:geo".