Had my headliner, pillars, and sunvisors upholstered with suede about 3 months ago. I paid a little over $1k for the job. It honestly looks amazing and is definitely something that should be offered from the factory.
I am asking for $350 plus your stock headliner (no sunroof) and labor paid for by you. Please PM with interest. Thanks!
Edit 06/26/13: Price is now $150 plus labor!
PS: Locals only in SoCal.