Also the bolts that hold the bracket for the sunroof to the roof have to be removed so that you can get your new headliner material up and under the weatherstrip seal for the sunroof.
You will need a stubby screwdriver to remove the endcaps of the dash so that you can get the A-pilar trim off.
The trim at the top of the windshield is a bitch to remove. Just keep working at it and try not to bend it too bad.
Completely remove the sunroof and when you take the bracket off the ceiling make sure you have the right sized wrench, all the sunroof related bolts seem to strip if you look at them wrong.
Feel free to post any specific questions and I will try to help.