What exactly is 'overdrive' and should I use it or not?

Overdrive is a gear in your transmission that makes the engine turn slower at a given speed, thereby saving you gas. You should definitely use it.