Adjusting your speedo isn't the solution; re-gearing is. If you increase the size of the tires, your gearing will be too tall, and the engine will be running lower in the RPM ranges at a given speed compared to the stock tires. You'll have less horsepower and torque, and will lose fuel efficientcy. By replacing the gear and pinion (these are in the rear differential), you'll get the engine and transmission back in their correct ranges, and the truck will drive much better. Your speedo will also correct itself, assuming you geared it properly.
Any shop that works on 4x4s will know how to do this. Parts are around $300 per axel, so with labor, you should get out under $500 per axel. Obviously, with a 4x4, you'd want to re-gear both front and back.
As other folks said, your stock rims will limit the size of the increase that will work. Most stock rims are fairly narrow and are tucked pretty far in to the truck. To put tires that are much larger, you'll need wider rims that set out further.
Remember, your truck is a system, and changing one component requires others to be changed or adjusted in order to keep everything working properly.
-Troy