The system is designed so that the heater blower does not engage until the engine reaches a certain temperature...It's supposed to do that. If it started immediately, it would just be blowing very cold air at you, and you don't want to be COLDER than you already are!
Mike