I've tried moving on, but everytime I try, I feel disgusting. Like it doesn't feel right to me being with someone else. I want to show him how much pain I'm in from all of this, and I want to be able to actually press 'call' after I dial his number into my phone. But I don't want to seem desprate to talk to him.

This is the vey reason you need to let this go. You want him to feel pain and he is not going to.
He left you and went to another girl and broke up with her. That has nothing to do with his feelings for you. He is moving on.

Continue NC. This will get better.

Thank y'all so much. What y'all say is very very true.
I'm really proud of myself for not contacting him in any way. I mess up occasionally and dial his number from memory, but once I see that I did, I hit the 'end' button multiple times.
My wounds are healing, and me hearing his voice would just re-open them.

It's just hard to see the man that I loved and still love so much walk out of my life forever. I'm still healing from it.
But I'm definantly not as bad as I once was at the beginning of all this.

Time is getting the best of me.

Thank you once again!

It will get better as time passes.
Hang in there.