[eyeino]

Runtastic Push-Ups on iOS counts pushups either with touch input (nose touches screen) or the proximity sensor (you get close enough but your nose doesn’t quite hit the screen).

[yoz-y]

The nose solution looks especially clever, I like it.

[pc86]

And has the added benefit of not letting people count those half-pushups where you're still 12" off the ground.