I'd suggest going to counseling on a regular basis. It really does help, even if you are feeling good. Medication is only a small part in helping you heal. You have to do the rest, in conjunction with some good regular therapy, which I think will help a lot. You also need to make some changes, I think. Changing the way you do things or think about things will probably help you out a lot.

I think that working on issues, starting in early childhood would also help, since it sounds like your problems most likely started there.