I went to buyatoyota.com and ran their "build your own" program and it certainly seems possible. There are cars coming in that have cloth seats with either the sun roof or DVD Nav, but not both. Based on this, again it would seem possible, but it is definately rare. You would have to special order one and that would take a certain amount of time. The dealer doesn't want you to lose interest, so would rather sell you one that is already inbound. If the dealer really wanted your business, they would get a car that has what you want (with leather), credit the cost and trade out the seats for cloth. There are A LOT of folks that find the car they want, but want to add leather. The dealer will have no problem selling the leather! If they are unwilling to "sit" on the leather seat covers, then I would have them special order one. If they won't do that, I would look elsewhere, as someone will love to get your business.

Brian