Toys are something to consider seriously for your dog.  Some can be chewed some make noises and some can keep the brain ticking over.  You should be careful the toys you choose to make sure they will survive long enough for your dog to use them more than once.
Throw or Fetch Toys:

Frisbees and other toys you can throw are a winner with most dogs.  We've found a that the "Classic Fling a Ring" in particular is a great favorite with our pooches.  Not only can it be used as in the usual Frisbee manner, it can be rolled along the ground or beach for the dogs to chase.  With a bit of practice it can even thrown in wind and made to go even further and faster much to your dogs enjoyment.
A short video of Loki chasing a Fling a Ring, with Duffy trundling after him.

Tug Toys:

Having a good tug of war is a good way to interact with your dog, its also a good chance to practice the "Leave" command.  Although you can have a good play with your dog with these toys, you should always be able to take the toy with a single command with out having to wrestle it away.
Chew Toys:

A good durable chew toy is often very useful, specially for teething puppies or dogs who just have a general tendency to want to chew and you don't want to fatten them up with two many bones or pieces of raw hide.

Also, be careful to consider any small pieces or fragments which might come off a toy which your dog could swallow, it might cause them more problems than just making their poo colourful.


Brain Toys:

Toys such as the Kong or puzzles from Nina Ottosson.  The Kong can keep a dogs mind active for quite some time if you tuck a treat inside it and watch the dog, chew, throw and bounce it around until it gets its prize.



Balls:

One of our two dogs is a budding footballer and likes nothing better than to have a good kick about, no ball has ever lasted very long so if your going to use a real foot ball, fully expect it to be bust very quickly.

Tennis balls are probably one of the best suited to throwing a good distance and also being flexible enough not to hurt your dogs mouth when being caught.  There are also a number of accessories to help you get more distance on your trow with out giving yourself shoulder and elbow injuries.

Be cautious of golf balls and similar small balls as they could easily be a choking hazard or swallowed by some dogs.  Basically they go in easier than they come out!
Plush and Squeaky Toys:

The majority of plush toys will have a limited life span if your dog is a chewer.  Both of our hounds like to unpick stitching and most plush toys usually end their days in several bits with their stuffing leaving a snowy trail.

Some thing to keep in mind if you are choosing squeak toys is that your dog will make it squeak, and squeak and SQUEAK! and SQUEAK! so if you find the first squeak irritating the 100th or 200th squeak will probably have driven you around the bend.