All my Dodge 1500 (v8 but should be the same) have all taken a while to warm up. Does it take 15 min to blow warm air when its just warming up or when your driving? It shouldn't take that long once you start driving it, 5 min at tops. My trucks are older by 14 years than yours but may be the same.