Hmmm, ok. I assume that the "heating" indicator on the control panel is coming on when you get into the right-hand side, right? That tells me that the car thinks it's pushing power to the heater core (the lamp is computer driven, I believe, not hardwired), but the heater's not taking the juice. Assuming that a power supply failure would be caught by the car's own internal monitoring, I would conclude that either the heater core has failed (open circuit), or the wiring (connector?) is broken or disconnected.
I don't know where the heater core is located. It's a simple ceramic resistive element, theoretically pretty robust...