Hmmm, they didn't offer heated cloth seats last year when I bought mine. Is that a new option this year, or an aftermarket kit that the dealer installed? (With all the other mods, I'm guessing it's an aftermarket addon to the factory cloth seats.)
As far as leather vs cloth goes, leather is more comfortable and easier to clean, but you do have to worry about it getting long term exposure to the elements more (particularly the sun). I guess the biggest negative about cloth seats is that they will absorb more moisture if you get them soaked, so they would stay wet longer.
I ended up getting the premium heated leather seats mainly because it was part of the package I bought, but I'd at least have gone with leather trimmed seats just so I could have them heated. It's too cold up here in the winter not to have the seat heaters. In fact, I wish the steering wheel was heated as well... unless you're wearing thick mitteny gloves, it's like driving with an ice cube in your hands until the air inside gets warmed by the heater.