I have had worn out seats in my Chevy Trucks with Leather interiors several times. They are Not the highest quality leather but like everything else they are repairable. First of all undertand that i don't think too many people will be lucky enough to have their seats replaced under warranty? But if you want to get them replaced look in the yellow pages on the Internet. Also, most leather interiors are made just like your home furniture and really only have leather on the seat parts that your body touches... The rest of the seat is vinyl.
I suggest you go to YP.com - Yellow Pages, the new yellowpages.com
and search for "katskin seat covers" "near zip code xxxxxxx". Since Katskin (like cat-skin) is one of the biggest high quality seat cover manufacturers you will get darn near every seat cover replacement shop in your area. Go visit a few. The list will typically even give you boat upholstery places and custom seat cover places. Every hot rodder knows that if you want black bucket seats with red stitching and your name in white script on the headrest there is a place that can do it if you have $$$$. As an example, in Dallas, TX I have had my 2000 Chevy Silverado 2 front bucket seats have new factory style Katzkin leather seat covers installed. The shop removes the seats, removes and trashes the old covers, and then puts on the new covers and puts the seats back in. Depending on the deal of the day this costs about $1100-1200 bucks for the 2 front buckets seats.
If you want to get other options like custom seats, or cloth, or even custom leather a seat shop or boat interior shop can give you an estimate. Some places can even make your covers by using the old fabric/leather as a pattern/template. Just choose your shop wisely.... Good luck.