My seats take a good 5 mins before they start to heat up, and that's only when I'm sitting on them.
If its a frosty morning I will start my car and put the heaters and heated seats on and start scraping the windows when I get in the car the seats still have no heat in them