Ok, I just got done doing this today and it's not too bad. Here's some info in case anyone elase needs to do this.
Properly jackup WK or other Jeep model this may apply to
Take of skid plate - 4 bolts
crawl underneath behind drivers side wheel and you'll see it just up behind the driveshaft and where the exaust comes down from the motor. You'll need to unbold the 4 bolts from the front end of the driveshaft. Don't worry, it's not that bad and the U joint won't come apart. You'll then be able to move it to the side for the starter to slide down after unbolting the two bolts. Don't worry about the back end of the driveshaft, you won't need to completely remove the driveshaft.
After unbolting it, the easiest way to disconnect the wires is to remove the plastic wheel well. It's only a few of those plastic clip/screw things. You'll want to pick up some more as they will probably not be reusable after as they will break removing them. You'll then be able to get to the power wire that's connected by the screw, and the ground to the clip. There is a third nut but if you look at your new one, you won't need to remove that one to get the starter out.
Once that is disconnected, climb back underneath and you'll be able to pull it down further to take off the heat shield of two screws. It will now be able to slide out with some finess.
Reverse steps to install and put everything back together.
I would suggest two people for this if you don't wrench on cars all the time. If you do, you probably don't need these instructions.
Hope this helps.