Stacwase:

Your dog, sounds like a normal dog, with high energy, high prey drive, and very, very bored!

Most certainly get him into some training.

Enroll him and yourself, into a good obedience training class. Not only can you teach your dog to behave, but the trainer can teach you how to train a dog! It is a very invaluable experience.

Once you feel you've got a grasp on basic obedience techniques, make sure that you follow up at home every day. Start about two times a day, for about 3-5 minutes. However long you can keep your dogs attention. As you go along, gradually lengthen the time of your training sessions.

Very important, keep your dog contained. If you can not control your dog with commands/words, keep him attached to you. Walk him on a leash, don't let him run around free, specially with out a secure fence.

Come up with mind games, you can play with your dog, mental challenges. Sometimes physical execise is not enough, and your left with a bored dog bouncing off the walls!
Make training fun and challenging for him.

These are just the first baby steps, hopefully they will work. If not, I certainly recommend find a GOOD behavorist (no they are not all created equal) and teaming up, to find a solution.