Cats work faster when they heat up faster, but there won't be a huge difference in a car with a heated cat.
The stuff is expensive -- if you know someone who works at a power station, they can probably get it for free. A neater alternative is special coatings.