They sell rattle can carpet dye. Real easy to use, just clean the carpet, and spray it down, let it dry, tada. New body style seats, more tada.
05 Pontiac Grand Prix Graphite Front Rear Heated Seats: eBay Motors (item 350344844689 end time May-22-10 20:21:49 PDT)