Yes, definitely be gentle with yourself. We are our own worst enemies. I've learned so much about myself over the last year, I'm no where near the same person I used to be. I think my dreadies, Buddhism and Nar-Anon for the changes I've had the courage to make in myself.
One thing that I've learned to do is have a daily mantra of what I would like to change on any given day. I'm horribly judgemental of others, so that has been my main goal over the last few months. I've gone from having absolutely no brain to mouth filter when it comes to cutting someone down (anyone at all, if they don't meet my standards, that's it, let the shredding begin), to keeping whatever pops into my head IN my head and out of my mouth, to finally stomping out whatever pops into my head and replacing it with something positive or more beneficial (like instead of thinking 'fucking loser' it's changed to 'maybe they've hit a rough patch, going thru hard times, be nice because you've been there yourself') thoughts.
What I'm getting at is that it can take a long time, but it can be changed. You have to want that change more than anything and word seriously hard at it. You have the power to change yourself.