As an update, I made a somewhat passive aggressive post on my Twitter account about the heat issues I'm having. Almost immediately, a customer service rep contacted me and created an "escalated" case with their department to get it into the dealership and looked at. I'll update as I go through this process and see what kind of resolutions I get.
Some other observations I made.
I also would like to take this chance to remind you all to check your coolant levels. My reservoir was almost empty when I first started working on this heater issue. I filled it (which is a royal pain) and this morning it was about a 1/4" below the line. While it's possible that this may be part of the problem with the heat, I doubt it. They would have to have majorly screwed up to ship a vehicle so low on anti-freeze that it can't build pressure. I'm going to the have the dealership check for leaks just to make sure. This wouldn't be the first dangerously low fluid I've found since I received my TC.