225/75R16 = 29.29" diameter
235/75R15 = 28.88" diameter
soooo, 0.41" difference in diameter. I'll bet there are some tires out there that have that much difference in tread height from a new tire to a worn out one. If the old tires were getting on the bald side then I could see a small noticeable difference, but it shouldn't be that much. Hardly worth all the money re-gearing it if you're roughly satisfied with it's performance. Though I'm running 4.56 gears and about that tire size, and I do enjoy it. Those little 4 bangers need to rev.
On the other hand, not all tires come out to their mathematically calculated diameters, so you could be a little bigger, coming from a little smaller tire. And that would make it more noticeable., this will vary from brand to brand.
Technically you're be going ever so slightly faster than before at a certain speed than what your speedometer is telling you, but I'd say not much more than 5mph (if that) @70...
So that's probably what's going on, you've got about the best gear combo from the factory you could ask for in this situation. If you knocked down the tire size to a 225/70R16 (28.40") or 215/75R16 (28.70", probably the more ideal size) the next time you bought tires it'd help a little, but not much. As for the weight issue, I'm sure it effects it and is measurable, but it's not as drastic as most people think.