Full credit goes to 4dr-LS, this was all his info, I just took some pictures.
All you need is a shift boot from autozone for $10, a zip tie, and your car keys.
Start by pulling the E-brake, and snapping this panel out.
Now turn the car on, and shift to neutral so you can take this next panel out.
Next you need to turn the shift boot inside out. There is velcro on the "knob end" of the boot, so you can open it up and slide it easily over the knob. Secure the velcro, and zip tie tightly near the end. Should look like this:
From there it's pretty easy, make sure the boot is relatively secure around the top, and turn it right side out. Slide it over the shifter panel, reassemble the panels, and you're done.
Like I said, all credit goes to 4dr-LS.