The locking tuners I have on my Les Paul make string changes super easy. Just feed the string through, turn the top bit of the tuning peg to lock the string in and tune to pitch. Gotta love it.
Here's a few re-stringing help pages I found after a quick google search. There should be a few tips among them to help you out.
http://home.nycap.rr.com/nils/GuitarStringing.htm
http://www.campbellsmusic.com/howto.htm
http://www.fretnotguitarrepair.com/stringing.htm
http://www.cyberfret.com/gear-tech/c...ings/index.php