Very affordable influence in non-aggressive decks which rely on deeds for income.

If your opponent contests your early deeds, you get to either avoid Androckles' upkeep or even make up some small amount of money while waiting for your next deed.

He's also a perfect counter for those who like to use Steven Wiles to prevent your income for one turn, especially in your out of town deeds you can't contest easily.