Had my car interior detailed with Central Auto Detailing, they did an impeccable job. My car hadn't been looked after very well, and had several stains on the seats (front and back) and on the carpets. They remove the front seats to clean them.
They did a fantastic job of my car and I will be going back to get it done there next time. Great value for money, big range of services.
They actually do the cleaning for new cars from Nissan and Subaru too.

Approximate cost: $80