Welcome to CL.
You can probably do without the heat but you deffinately need the radio to drown out the screaming of your wife.
"Where's my heat"!!!!!
(been there, done that)
I don't think it has to do with the starter replacement, just a coincidence. Unless there is some bare wire somewhere that got grounded and blew a fuse or relay. You need to check the fuses with a meter, not just by sight, b/c sometimes they look good but actually not. There's also the fusible links and relays that are in junction block #2. (Big fuse box in the engine compartment) Check the 2 fusible links in the center of the 4, those are the ones that are to the left when you take off the cover, (40A and 120A) also check the fuse between the first two relays on the left, (#7-DOME-10A) and the "Heater Main Relay" (F) (left front relay) This would have been easier to explain if I had a scanner to post this page in my manual.
Hope that helps ya out, I know what it's like with no heat, good luck.