Hey, I'm kind of in the same boat.
I've cut for the last 8 years of my life; everyday (minus a few days here and there). And I know it's tough to quit- I'm still trying- but it's gotta be possible.
Music I'm sure would help, if you're not listening to emotional music. Even though sad songs might make you feel less alone, if the songs leave you thinking in a not-so-positive way don't listen to them.
Art; whether it's playing music, writing, dancing, drawing, sculpting, etc. Chose something precise, like drawing a person and taking your time, or use paint and just splatter a wall. For me, the precise doesn't work, it just makes me angry, but the concentration needed might be the opposite for you.
I second your T on the exercise part. If your emotions are starting to get the better of you- go into auto drive. Slip shoes on, don't allow your mind to wander or think of anything; just act, and go outside. Run if you have to, just keep moving. (I used to do this till I sprained both my ankles and then sprained my other ankle again.)
Routine would probably help too. Every time you want to cut/hurt yourself do the same thing (write, draw, paint, run, etc.)
Cold turkey might not be the best for you, but even if you relapse you're still golden. Just as soon as you get your mind back, take control and stop, just remember that you don't WANT to cut anymore (even if you actually do at the moment).
The mantra: I CAN (cut/insert word), but I don't WANT to; helps a lot. Just because we tend to rebel, even against ourselves, and when we're under the impression we CAN'T do something, we want to do it even more.
If you feel your mind starting to spiral and your emotions starting to get the better of you, just close your eyes and imagine you're pushing the walls in your brain all the way to the edges; just to get them away and give you some room to breathe.
This may not help, there might still be a tinge/wanting, but just stick to your ultimate goal; to move on, leave this habit in the past.