Just took mine out today. Local auto upholsterer quoted $100 if I brought it to them, $450 if they had to take it out and replace it. Mines a touring w/ double sunroof - so they may up it when they see how many pieces there are. Removal was really pretty easy - and I had instructions (I could email to you or Ryan has them hosted somewhere).
Once it's out, it looks easy. The material is like $8/yd. Wouldn't take more than three yards. But I figure the professionals can do it better than me who has no experience with this. Considered getting materials online (www.headlinerkit.com) but thought I'd rather see and feel it before I buy it.
I plan to take it to the guy this Wednesday. If you want, I'll let you know how it goes. But I ain't nowhere near So.Cal.!!