When I saw leather seat option RAV on the lot, all had the heated option. But I think that is the way the dealers tend to order them. I think the heat portion is a separate option, if you look at the 08 brochure. A good aftermarket installer can install a heated option on leather or non leather seats.
Mine came with heated leather and I love it.