When you say Overdrive are you talking about the actual overdrive on the automatic trans or are you referring to 5th gear on a manual? Either way gear ratio's are more defined at the differential, so just swap out to either a NA 300ZX diff or better yet the diff from a J30.
However if you are looking to modify the existing gearing in your trans there are some options albeit pricey ones. If you are dealing with the automatic trans look here -
http://www.importperformancetrans.com/nissanauto.shtml
if you are dealing with the 5 speed manual you have a couple more options, one being that you can switch over to the 300Z trans which is not only beefier but also has more gear options. You could also attempt to swap in a 6 speed trans from the S15 SR, or you can drop in a S13/S14 SR trans (which is pretty much the exact same as the KA trans) but OS Giken has gears for the SR trans. Either route you take you're looking at an expensive modification unless you go with the stock gearing in the J30 or 300ZX diffs. You could also get an aftermarket diff and play with the gears that comes with it until you find a ratio you like.