How much excercise is your dog getting eachday? The best advice I can give you is a tired dog is a happy dog.
It sounds like the wait command would be a good one to teach your dog. Our dogs have learned they have to sit at the door and wait to be asked in or let out. It was alot of work but has helped us in establishing boundaries. I spend alot of time doing obdience with my dog. A good place to start is your local SPCA and see if they offer any obedience classes or training advice.
When your dog jumps the fence does he have things to do back there? Maybe giving him a large bone to chew on would occcupy some of his time? My pitbull is a digger unfortunately so even with a playmate he still tries to escape. I have taken up walking him alot as well as purchaseing an attachment for my bike so he can run next to me. It seems the more I get him out and excercise him the less time he spends trying to escape.
Good luck to you.