Regarding an open API:
Please voice your opinion by voting for this idea in the Groundspeak feedback system:
http://feedback.geocaching.com/geocaching/...arty_developers
As for Android apps, someone mentioned GeoBeagle. May I make you aware of the extended version, GeoHunter (free in Market or at geohunter.org)