Everything seems to be working great. Had to bleed the system out again and add more coolant, but problem is solved. Both driver and passenger blow hot air. The temperature in Chicago dropped to single digits and with the wind chill, it feels like it's in the negative numbers. With the heater working, wifey is now a happy camper.
Thanks to all who helped out.