Sparco only makes the Milano Prestige in Leather. You can check it out here:
http://www.sparcousa.com/pseats_street.asp?id=503List is $1399, which would make your price $1294.07 a seat.
Corbeau's TRS can be seen here:
http://www.corbeau.com/products/trs/trs.shtml#$539 - 7.5% would be $498.57 a seat.
Corbeau also makes the VX-2000 in leather:
http://www.corbeau.com/products/vx2000/vx2000.shtml#It's $649 list, so $600.32 each on sale.
That's it for leather seats that aren't special order. Please note that you can get all the other Corbeau seats like the A4, CR1, Legacy in leather as well. Though they aren't stocked that way, and it adds $300 and 6-8 weeks.
I can also get you Cobra seats. Go to www.subesports.com to see those. Some of those, the LeMans, Daytona, Opus, and Sidewinders are special order available in leather, though not particularly inexpensive.

I can't really say which would be best for you, as it's very personal. I know Kevin had TRS's and didn't particularly care for them, but I have other customers who really like them.
Best thing I can recommend it to pring the seating dimention charts and study them. Maybe even compare them to the stock seat....
I'll leave you with this thought. You can't really go wrong with Sparco, but you pay for that too. I'll also add I know a number of smaller folks who like the A4. But it's not near big enough for me.
For this group, I'll do this 7.5% off thing until the end of the month/year.