Aligning the headliner wasn't bad at all for me...pretty much you slide it into the three tab holders near the rear hatch and then press up into place.
The rearview mirror IS a pain to get off. I'd suggest taking off the sunglass holder first. Then you pop the clock/thermostat trim down and rotate it to the side. Then you will see the base of the mirror which is metal, and it is snapped in with a spring clip. I had to almost stand up in the bug, and with a long flat head screwdriver, reach thru the opening where the sunglass holder was so you can get more leverage...you then just have to use force to pry the base of the mirror down. It will pop out, but make sure you either have some towels sitting on your dash to protect it if it falls down, or have someone with you to hold the mirror when it comes off.
All of the visors, grab handles, etc come off pretty straightforward. I then went ahead and took off the plastic trim pieces...Gatorbeetle's method of just loosening the tops of them may work just as well. I think you'd at least need to remove the top rear center trim piece near the hatch that covers up the 3 tabs that the headliner is sitting in.
Then you pull down the gray/black rubber weatherstrip from the top of the door opening, as it is also holding the headliner up. Then it will just come on out and you can remove it the way Gatorbeetle described.
In general, just be careful and take your time...some of the pieces may seem like they won't come out, but eventually they will with some work.
Also, if you ever wanted to replace your faded antenna base (which you can find on ebay), now is the time to do it with the headliner out!
