Personally, the way the punishment is administered doesn't matter so much for me as the intent behind it. If I know I've disappointed, I feel miserable when I'm with a Dominant.
I find that a beating is the method which I prefer to be punished by; not because I enjoy it, but because it's immediate reinforcement and mindfucks really do an unhealthy number on me.