"Choke down" a bit on your driver's grip and see if it makes a difference in the shape of your shot.

Also, are we talking about a fade here, or a slice? A fade isn't such a bad shot to have off the tee if you can depend on it.