I recently bought "TouchRetouch" for Android ($1), a photo inpainting program and have been happy with how it does. For removing leaves/toys/brown-spots from the lawn, it is nearly flawless. For removing objects even against textured backgrounds or at junctions of textures it does pretty well. You can see some artifacts but it's really quite good, and these were two intentionally non-easy examples. (They've got videos/examples of it doing perfectly on simpler background textures, which has been my experience as well.)

There's a free version, and the pay version includes a clone tool, but fundamentally it's a purpose-built app optimized for one thing, and that's removing objects/blemishes from photos. It does a good job at that. Each of these pairs of photos was fixed in a few seconds.

https://market.android.com/details?id=com.advasoft.touchretouch