Just buy some actual leather seats off ebay. They're on there all the time. Usually a complete set of black leather for $500-600 + shipping. I was looking into this at one point too. I think it would be much easier than having someone redo your existing ones... IMO

 

Ebay is definitely an option...try Katzkin if you get a chance. I saw some of their stuff up close and personal at SEMA and it was top notch!

 

I used Katzkin in my 06'GT and the material was first rate leather.

 

How much did it cost you with katzkin?