The spedometer jumping and shaking is usually due to a cable starting to go bad or needs lubricated. The speedometer being off does have to do with the different size tires. If you take your original tire size and what it was supposed to be and your new tire size and do a little math, yu can figure out how far off you are. Changing the rear end will get you off probably even further. You can play around with the speedoemeter and drive gears in the transmission to get your speedometer a little closer to accurate. It is relatively inexpensive and fairly easy to do.