I have an 89 extra cab 22re 5 speed with 31/10.5/R15 and 4.56 gears and the speedo is within 1 mph of being accurate. It was a big improvement going from the stock 4.10 to the 4.56 gears. If I were to go 33's then go 4.88. Turning just a hair over 3000 rpm at 70 mph in 5th gear.
I had a very similar experience with my 4runner. 1990 4runner 4cyl 5 speed with 31s and 4.11s was perfect. taching 2850 at 70mph. When i switched to a 33in tire, i couldnt pull 5th gear comfortably with 4.11s. When switched to 4.88s and 33s, I'm taching right at 3000 at 70mph in 5th gear. Perfect for my setup and roads i take.