I tried punching fairly recently, around late July during the time that I took a break from cutting and was letting myself feel anger and acknowledging that I was angry. I've punched both walls and myself, before on the side of the head, but more often on my arm. The worst I did was bruise my knuckles and arm though, since I guess I always held back a bit.

I think the punching bag suggestion would be a good alternative!