I just did this on my 2000 Cherokee with the 4.0 last week. I assume a '99 TJ would be the same. It was really easy. It was not quite like my Haynes manual... It said I had to move the power steering to loosen the belt, but actually there is a tension pulley right next to it that you move. If you look at it, you will be able to figure out how to adjust this pulley very quickly. Just loosen the center bolt and turn the adjusting screw. The whole job took me 5 or 10 min, but I dropped a socket into my fan shroud and spent 30 min trying to fish it out. Be careful there. I would say that if you are capable of changing your spark plugs or other similar tasks, don't pay somebody to do this.
My mechanic buddy recommended the Gatorback brand, by the way. It was a little over $25 at the local Autozone.