Its actually easier than you might think. Just grab on to the trim that surrounds the gear shifter and from the side that faces the rear of the car, pull straight up. The trim will pop right off. Once you have that loose reach your fingers up behind the panel where the "airbag off" lamp is and push it out into the cabin. You will then have lots of room to fish out the wire that powers the cigarette lighter. I used a clamp on "vampire tap" to connect my wiring to it. There are also a couple of nice bolts in there where you can pick up a good ground connection as well.

Hope this helps.