Taking an idea from the Wii, which uses the built in vibrator in the controller to give feedback to the operator when hovering over controls, what if the iphone gave a slight vibration each time you click on a button on screen?
This would provide instant feedback if your click is detected or not. These days I find it a bit hit and miss if I click hard enough or not.